#42845: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
1. 構造問題: 對於一個邊長n * n 的正方形, 裡面有多少個小正方形?
2. 定義狀態: f(i) 表示 i * i 共有多少正方形
3. 求解小規模的簡單問題: f(0) = 0, f(1) = 1, f(2) = 5
4. 狀態轉移方程式: f(i) = i * i + f(i - 1)
5. 判斷複雜度: O(n)