1.單調遞增最長子序列
1.1 遞迴方程式：f[i] = max+1
1.2 表的維度是一維； 填表範圍是0到n；填表順序是從左到右
1.3 時間複雜度：o（n^2） 空間複雜度：o（n）
2.對動態規劃演算法的理解
使用動態規劃的問題特徵是最優子結構性質和重疊子問題性質，該演算法通常可以按以下幾個步驟進行：1.找出最優解的性質，並刻畫其結構特徵 2.遞迴的定義最優值 3.計算出各子結構的最優值；4.通常採用自底向上的方式根據計算最優值時得到的資訊，構造最優解
動態規劃思想與分治法類似，都是將問題分解為多個子問題，通過求解子問題來得到最終答案，而動態規劃的優勢在於，動態規劃防止了子問題的重複計算，每個問題只計算一次，自底向上地求出原問題的解。
3.結對程式設計情況
我感覺我和同伴也在慢慢的「輕車熟路」起來，兩個人都是先思考再交流各自的想法，但是對我來說最大的問題並不是做出**，而是向對方還有老師講述自己的看法的時候，發現自己真的不善於去表達，這真的是個很大的問題，但是現在也慢慢的習慣起來了。
演算法第三章作業
1.動態規劃是一種能夠減少重複運算的一種演算法，比較適合原問題能依賴於子問題解得，而子問題也能夠依賴於子子問題解得而出的問題。其次，動態規劃更適合於資料量較多的時候的一種演算法，當資料量沒有到達一定規模的時候，動態規劃演算法不能夠體現出足夠的優勢。如對於揹包問題的貪心演算法和動態規劃法 2.1 單調...
演算法第三章作業
我覺得動態規劃是一種分治法的偽高階型，它將乙個大問題可以分成若干個小問題後，解決子問題，然後將子問題的解插入到乙個表中，用乙個表來記錄所有的已經得到答案的子問題的解，後面就可以發現，無論子問題的解是否被用到，其都在表中，接著求問題便可以節省大量的時間。3 1m i 1 n 1 m i max 1 1...
演算法第三章作業
組員 高珞洋，何汶珊 之前在學習分治法的時候也有將其和動態規劃進行比較，動態規劃能夠解題的根本要求是原問題可以細分成子問題，且原問題的最優解必包含子問題的最優解。為了更明確上述條件，從而保證題目能夠運用動態規劃求解，通常需要兩步操作 明確問題具有最優子結構，並分解問題 找出遞推關係式 狀態轉移方程 ...