你對動態規劃演算法的理解（2分）
動態規劃演算法思想和分治法的思想是類似的，都是將問題的規模縮小，然後求解子問題，根據子問題來解決總問題，但是分治演算法 的子問題之間是相互獨立的，因此在對子問題的求解過程中就產生了很多重複的計算，遞迴就是這種問題很典型的代表，究其原因 就是對子問題的求解過程沒有保留中間結果以便其他的求解問題使用，而動態規劃問題將中間結果保留在陣列中，每個狀態都對應 一個狀態轉移，而且動態規劃思想和貪心演算法思想也不同，就在於貪心演算法是隻考慮當前最優解，逐步擴大，從而找到全域性最優解 ，但是這個解通常不是最優解，而是接近與全域性最優解，但是動態規劃考慮問題是從全域性來考慮，每個結果的計算都考慮了當前的 最優解，然後逐步擴大，求出全域性的最優解，而這個最優解是全域性最優解，因為每個解的計算都是從全域性來出發的。

分別列出程式設計題1、2的遞迴方程（2分）

1)
if(a[j]<=a[i]&&k<b[j]){
k=b[j];
b[i]=k+1;
}
if(max<b[i]){
max=b[i];
}
2)
if (rent[i][j]>(rent[i][k] + rent[k][j])){
rent[i][j] = rent[i][k] + rent[k][j];
}
else{
rent[i][j] = rent[i][j];
}
說明結對程式設計情況（1分）

由於重新，沒有結對程式設計，只是個人程式設計，有向csdn部落格借鑑