問答題

【簡答題】利用對稱性設(shè)計算法，求n為偶數(shù)的皇后問題所有解。

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】有n個物品，已知n=7，利潤為P=（10，5，15，7，6，18，3），重量W=（2，3，5，7，1，4，1），背包容積M=15，物品只能選擇全部裝入背包或不裝入背包，設(shè)計貪心算法，并討論是否可獲最優(yōu)解。
答案： 定義結(jié)構(gòu)體數(shù)組G，將物品編號、利潤、重量作為一個結(jié)構(gòu)體：例如G[k]={1，10，2}
求最優(yōu)解，按利潤/重量...
微信掃碼免費搜題