對動態規劃演算法的理解
動態規劃與分治法類似，基本思想都是將待求解問題分解成若干個子問題，先求解子問題的解，然後從這些子問題的解得到原問題的解。與分治法不同的是，適用於用動態規劃法切結的問題，經分解得到的子問題往往不是不是相互獨立的。
四個步驟：找出最優解的性質，並刻畫其結構特徵
遞迴地定義最優值
以自底向上的方式計算出最優值
根據計算最優值時得到的資訊，構造最優解
這些都可以從三角形的拿到實驗題可以提現動態規劃的的簡便性，先寫遞迴方程，然後進行填表。
分別列出1、2的遞迴方程
（1） m[i] = max (i結對程式設計情況
上機實驗，我是負責看他打**的。課後我們是自行打**，遇到不懂得就商量。所以小組合作是有必要的，取長補短。有的更擅長打**，有的在思想上更擅長，互相學習。
第三章作業
1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸出各個數...
第三章作業
第三章作業 習題5，求e的近似值 求自然對數e的近似值 includeusing namespace std int n return a int main cout 習題6 求圓周率 求圓周率的近似值 include includeusing namespace std int main cout...
第三章作業
第三章 最簡單的c程式設計 順序程式設計 例3.1 有人用溫度計測量出用華氏法表示的溫度 如64 f 今要求把它轉換為以攝氏法表示的溫度 如17.8 c 例 3.2 計算存款利息。有1000元，想存一年。有3種方法可選 1 活期，年利率為r1 2 一年期定期，年利率為r2 3 存兩次半年定期，年利率...