實驗課程：算法分析與設計 實驗名稱：用動態規劃法求解資源分配問題 （驗證型實驗） 實驗目標： （1）掌握用動態規劃方法求解實際問題的基本思路。 （2）進一步理解動態規劃方法的實質，鞏固設計動態規劃算法的基本步驟。 實驗任務： （1）設計動態規劃算法求解資源分配問題，給出算法的非形式描述。 （2） 在Windows環境下用C 語言實現該算法。計算10個實例，每個實例中n=30， m=10， Ci j為隨機產生于范圍（0，103）內的整數。記錄各實例的數據及執行結果（即最優分配方案、最優分配方案的值）、運行時間