LintCode Solutions of dynamic programming algorithm on LintCode 動態規劃法的組成: 確定狀態 研究最優策略的最後一步 化為子問題 轉移方程 根據子問題定義直接得到 初始條件和邊界情況 細心、考慮周全 計算順序 利用之前的計算結果