秋木

121. 买卖股票的最佳时机 心得 贪心，找最小，然后找最大波峰，AC 题解 可以用动规通过i天是否持只依赖前一天状态来判断，通过当前是否持有，持有卖出通过前一状态递推 122. 买卖股票的最佳时机

198. 打家劫舍 心得 题解 考虑好初始化，dp个数不一定必须要size + 1，根据实际情况即可 213. 打家劫舍 II 心得 想的是如何拆环，想在遍历过程中对起始位置进行判断是否取，然后改变遍

139. 单词拆分 心得 字典是物品，目标的结果是背包，考虑装满背包时想的是字符串拼接或者个数等不等，没有好好利用string 查找函数和用set保存的快速检索 题解 排列问题，背包在外循环，物品在内

70. 爬楼梯 心得 有点感觉了 题解 进阶爬楼梯，改成每次可以爬1-m阶，完全背包问题，遍历顺序重要 322. 零钱兑换 心得 直接套用完全背包问题，没想清楚 题解 由于求得是最小，初始值赋最大，考

完全背包理论 物品有N件，求取得的最大值， 标准的完全背包问题，遍历顺序无所谓，需要取多次，所以从小到大遍历，之前01为了仅取一次从大到小遍历 518. 零钱兑换 II 心得 慢慢感受 题解 完全背包

1049. 最后一块石头的重量 II 心得 完全不会，想的是排列，复杂度过高 题解 将问题转化为分两堆，尽可能同，这样两堆作差就最小，转成0 1背包问题，跟拆分整数一致，此题重量和价值都是一样 494

01 背包的理论 N个物品，每个物品只有一个，物品对应重量weight[i]， 对应价值value[i],背包容量V，求最大能装的价值 核心理解dp数组、迭代公式、初始化、遍历顺序 二维数组 滚动数组

343. 整数拆分 心得 拿到题目瞎想，感觉相等的数值乘积应该最大，其实应该是拆分的时候，尽可能当前个数情况下，每个值相等，当时想的是平方根之后近可能靠近这个值，显然存在问题，本题确实存在数学优化解，

62. 不同路径 心得 按照步骤即可AC 题解 可以优化空间从O(M*N)到O(M)，即利用一个数组保存上一次状态行的值，然后本次叠加之前的状态和数组，数组用过之后之前的位置即空置出来 重点掌握方法一