問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)只求一個(gè)哈密頓環(huán)的回溯算法。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】有n個(gè)物品,已知n=7,利潤(rùn)為P=(10,5,15,7,6,18,3),重量W=(2,3,5,7,1,4,1),背包容積M=15,物品只能選擇全部裝入背包或不裝入背包,設(shè)計(jì)貪心算法,并討論是否可獲最優(yōu)解。

答案: 定義結(jié)構(gòu)體數(shù)組G,將物品編號(hào)、利潤(rùn)、重量作為一個(gè)結(jié)構(gòu)體:例如G[k]={1,10,2}
求最優(yōu)解,按利潤(rùn)/重量...
微信掃碼免費(fèi)搜題