【leetcode】343. 整数拆分、【leetcode】70. 爬楼梯

343. 整数拆分数组 动态规划：将原问题拆解成若干子问题，同时保存子问题的答案，使得每一个子问题只求解一次，最终得到原问题的答案 大部分动态规划问题本质上都是递归问题，只是在递归的过程当中，会发现所谓的“重叠子问题”和“最优子结构”（经过求子问题的最优解，能够得到原问题的最优解） 对于同时拥有重叠子问题和最优子结构的问题，考虑两种解决方式：一、记忆化搜索（自顶向下解决问题，较容易实现） 二、动态

>>阅读原文<<