【leetcode】343. 整數拆分、【leetcode】70. 爬樓梯

343. 整數拆分數組 動態規劃：將原問題拆解成若干子問題，同時保存子問題的答案，使得每一個子問題只求解一次，最終得到原問題的答案 大部分動態規劃問題本質上都是遞歸問題，只是在遞歸的過程當中，會發現所謂的「重疊子問題」和「最優子結構」（經過求子問題的最優解，能夠得到原問題的最優解） 對於同時擁有重疊子問題和最優子結構的問題，考慮兩種解決方式：一、記憶化搜索（自頂向下解決問題，較容易實現） 二、動態

>>阅读原文<<