一、實驗目的
掌握動態規劃方法求解問題的思想，學會利用動態規劃原理求解實際問題。
二、實驗內容及要求
第一部分：
有乙個箱子的容量為v（正整數，0<=v<=20000）,同時有n個物品（0輸入為：箱子的容量物品的種類物品的體積
輸出為：箱子的剩餘空間
輸入輸出樣例：
輸入： 24（乙個整數，表示箱子的容量）
6（乙個整數，表示有n個物品）
（接下來n行，分別表示這n個物品的體積）
8 312 7
97 輸出：
0（乙個整數，表示箱子的剩餘空間)
三、實驗步驟
1.修改並除錯程式,直至正確為止;
2.待各功能子程式除錯完畢.
四、源程式**
#include<>
#define n 30
int xiangzi(int n ,int v ,int a)else
return minv;
}void main()
五、實驗執行結果
演算法設計與分析實驗六
一 實驗內容 運用動態規劃演算法編制程式求解如下問題 若給定n個整數組成的序列a1，a2，a3，an，求該序列形如ai ai 1 an的最大值。二 實驗要求 1 熟悉最長最大欄位和問題的演算法 2 進一步掌握動態規劃演算法 三 實驗步驟 1.設計測試問題,修改並除錯程式,直至正確為止 2.待各功能子...
shiweijie《演算法分析與設計》實驗指導與報告書
常熟理工學院 演算法分析與設計 實驗指導與報告書 學年第 學期 專業 軟體工程 服務外包 學號 y12309218 姓名 施偉傑 實驗地點 n6 113 指導教師劉在德 電腦科學與工程學院 2011.02 實驗目錄 實驗1 求最大公約數 2 實驗2 斐波那契數列 3 實驗3 最近對問題 4 實驗4 ...
《演算法設計與分析》實驗指導書
本文件主要用於 演算法設計與分析 課程的實驗指導。演算法設計與分析 旨在教會學生處理各種問題的方法，通過實驗，使學生能夠把所學的方法用於具體的問題，並對所用演算法進行比較分析，從而提高學生分析問題 解決問題的能力。通過該課程的實驗，使學生對課堂中所講述的內容有乙個直觀的認識，更好地掌握所學的知識，培...