- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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)/重量...
求最優(yōu)解，按利潤(rùn)/重量...
