- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】有n個(gè)物品，已知n=7，利潤為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，將物品編號、利潤、重量作為一個(gè)結(jié)構(gòu)體：例如G[k]={1，10，2}
求最優(yōu)解，按利潤/重量...
求最優(yōu)解，按利潤/重量...
你可能感興趣的試題
問答題
【簡答題】設(shè)有n項(xiàng)獨(dú)立的作業(yè){1，2，…，n}，由m臺相同的機(jī)器加工處理。作業(yè)i所需要的處理時(shí)間為ti。約定：任何一項(xiàng)作業(yè)可在任何一臺機(jī)器上處理，但未完工前不準(zhǔn)中斷處理；任何作業(yè)不能拆分更小的子作業(yè)。多機(jī)調(diào)度問題要求給出一種調(diào)度方案，使所給的n個(gè)作業(yè)在盡可能短的時(shí)間內(nèi)由m臺機(jī)器處理完。設(shè)計(jì)算法，并討論是否可獲最優(yōu)解。
答案：
對于處理機(jī)j，用S[j]表示處理機(jī)j已有的作業(yè)數(shù)，用P[j，k]表示處理機(jī)j的第k個(gè)作業(yè)的序號。
