#42845: 動態規劃五步法


chiuliyou@gmail.com (邱立宇)

學校 : 新北市立永平高級中學
編號 : 136609
來源 : [106.1.117.161]
最後登入時間 :
2024-10-26 13:36:59
a111. 12149 - Feynman -- UVa12149 | From: [106.1.117.161] | 發表日期 : 2024-10-08 01:00

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