- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
設(shè)有n種面值為：
請選擇貪心策略，并設(shè)計貪心算法。
答案：
你可能感興趣的試題
問答題
【簡答題】設(shè)有n項獨立的作業(yè){1，2，…，n}，由m臺相同的機器加工處理。作業(yè)i所需要的處理時間為ti。約定：任何一項作業(yè)可在任何一臺機器上處理，但未完工前不準(zhǔn)中斷處理；任何作業(yè)不能拆分更小的子作業(yè)。多機調(diào)度問題要求給出一種調(diào)度方案，使所給的n個作業(yè)在盡可能短的時間內(nèi)由m臺機器處理完。設(shè)計算法，并討論是否可獲最優(yōu)解。
答案：
對于處理機j，用S[j]表示處理機j已有的作業(yè)數(shù)，用P[j，k]表示處理機j的第k個作業(yè)的序號。
