一、實驗內容
運用動態規劃演算法編制程式求解如下問題：
若給定n個整數組成的序列a1，a2，a3，……an，求該序列形如ai＋ai＋1＋……＋an的最大值。
二、實驗要求
1、熟悉最長最大欄位和問題的演算法； 2、進一步掌握動態規劃演算法；
三、實驗步驟
1.設計測試問題,修改並除錯程式,直至正確為止;
2.待各功能子程式除錯完畢,去掉測試程式,將你的程式整理成功能模組存檔備用.
四、實驗**
源程式如下所示：
#include
using namespace std;
int main()
int maxsumd(int n,int *a)return sum;
} 執行結果：
輸入序列長度(必須為正整數):
5輸入5個整數：
2 3 6 -4 8
動態規劃法:i=6 j=-858993460得到的最大子段和為：15
press any key to continue五、實驗小結
動態規劃在演算法設計方法中難度較大，它建立在最優原則的基礎上。採用動態規劃方法，可以高效地解決許多用貪婪演算法或分治法無法解決的問題。 本次旨在通過基本的實驗來從實踐方面掌握動態規劃演算法，掌握最長欄位和問題。
在實驗過程中，也遇到不少問題，當然還有很多東西需要去學習，要掌握動態規劃這個問題，還需要今後的繼續學習和進一步的深入。
演算法設計與分析實驗七
一 實驗目的 掌握動態規劃方法求解問題的思想，學會利用動態規劃原理求解實際問題。二 實驗內容及要求 第一部分 有乙個箱子的容量為v 正整數，0 v 20000 同時有n個物品 0輸入為 箱子的容量物品的種類物品的體積 輸出為 箱子的剩餘空間 輸入輸出樣例 輸入 24 乙個整數，表示箱子的容量 6 乙...
shiweijie《演算法分析與設計》實驗指導與報告書
常熟理工學院 演算法分析與設計 實驗指導與報告書 學年第 學期 專業 軟體工程 服務外包 學號 y12309218 姓名 施偉傑 實驗地點 n6 113 指導教師劉在德 電腦科學與工程學院 2011.02 實驗目錄 實驗1 求最大公約數 2 實驗2 斐波那契數列 3 實驗3 最近對問題 4 實驗4 ...
《演算法設計與分析》實驗指導書
本文件主要用於 演算法設計與分析 課程的實驗指導。演算法設計與分析 旨在教會學生處理各種問題的方法，通過實驗，使學生能夠把所學的方法用於具體的問題，並對所用演算法進行比較分析，從而提高學生分析問題 解決問題的能力。通過該課程的實驗，使學生對課堂中所講述的內容有乙個直觀的認識，更好地掌握所學的知識，培...