班級姓名
學號名稱： 實驗一遞迴與分治
一、實驗目的與要求
正文宋體五號字， 段前段後0行，行間距1行二、實驗內容
1、實驗1-1
(1) 問題描述
正文宋體五號字， 段前段後0行，行間距1行(2) 演算法思想和流程
(可以用自然語言、偽**或流程圖等方式)
正文宋體五號字， 段前段後0行，行間距1行(3) 源**
正文宋體五號字， 段前段後0行，行間距1行(4) 實驗結果與分析
正文宋體五號字， 段前段後0行，行間距1行2、實驗1-2
(1) 問題描述
第二題，另起一頁
正文宋體五號字， 段前段後0行，行間距1行(2) 演算法思想和流程
(可以用自然語言、偽**或流程圖等方式)
正文宋體五號字， 段前段後0行，行間距1行(3) 源**
正文宋體五號字， 段前段後0行，行間距1行(4) 實驗結果與分析
正文宋體五號字， 段前段後0行，行間距1行三、實驗小結
（實驗中遇到的什麼問題，怎樣解決方法，有什麼體會，對實驗有什麼建議等）
實驗小結，另起一頁
演算法設計與分析實驗報告 01揹包問題
演算法設計與分析 實驗報告 0 1揹包問題 問題描述 給定n種物品和乙個揹包。物品i的重量是，其價值為，揹包容量為c。問應該如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大？問題分析 0 1揹包問題的可形式化描述為 給定c 0,0,0,要求找出n元0 1向量，使得，而且達到最大。因此0 1揹包...
演算法設計與分析實驗六
一 實驗內容 運用動態規劃演算法編制程式求解如下問題 若給定n個整數組成的序列a1，a2，a3，an，求該序列形如ai ai 1 an的最大值。二 實驗要求 1 熟悉最長最大欄位和問題的演算法 2 進一步掌握動態規劃演算法 三 實驗步驟 1.設計測試問題,修改並除錯程式,直至正確為止 2.待各功能子...
演算法設計與分析實驗七
一 實驗目的 掌握動態規劃方法求解問題的思想，學會利用動態規劃原理求解實際問題。二 實驗內容及要求 第一部分 有乙個箱子的容量為v 正整數，0 v 20000 同時有n個物品 0輸入為 箱子的容量物品的種類物品的體積 輸出為 箱子的剩餘空間 輸入輸出樣例 輸入 24 乙個整數，表示箱子的容量 6 乙...