實(shí)驗(yàn)課程：算法分析與設(shè)計(jì) 實(shí)驗(yàn)名稱：用動(dòng)態(tài)規(guī)劃法求解資源分配問題 （驗(yàn)證型實(shí)驗(yàn)） 實(shí)驗(yàn)?zāi)繕?biāo)： （1）掌握用動(dòng)態(tài)規(guī)劃方法求解實(shí)際問題的基本思路。 （2）進(jìn)一步理解動(dòng)態(tài)規(guī)劃方法的實(shí)質(zhì)，鞏固設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的基本步驟。 實(shí)驗(yàn)任務(wù)： （1）設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法求解資源分配問題，給出算法的非形式描述。 （2） 在Windows環(huán)境下用C 語言實(shí)現(xiàn)該算法。計(jì)算10個(gè)實(shí)例，每個(gè)實(shí)例中n=30， m=10， Ci j為隨機(jī)產(chǎn)生于范圍（0，103）內(nèi)的整數(shù)。記錄各實(shí)例的數(shù)據(jù)及執(zhí)行結(jié)果（即最優(yōu)分配方案、最優(yōu)分配方案的值）、運(yùn)行時(shí)間