70. 爬樓梯
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：0.5h
思路：用完全背包思想的話，這是一個標準的完全背包排列的問題，但是由于只有1個臺階和2個臺階季研，所以遞歸公式可以寫成f(n)=f(n?1)+f(n?2)座每，而如果臺階為[1,m]，則遞歸公式為dp[i] += dp[i - j]高诺。
代碼：
圖1
322. 零錢兌換
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：0.5h
思路：
圖3 遞推公式
代碼：
圖4
279.完全平方數
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：0.5h
思路：
圖5 遞推
代碼：
圖6
