#42845: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
School
:
新北市立永平高級中學
ID : 136609
IP address : [106.1.117.161]
Last Login ：
2024-10-26 13:36:59
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)
ZeroJudge Forum