alfredHit

题目1：121. 买卖股票的最佳时机 讲解 leetcode 动规方程的定义 并不算好想。 思路： 既然是状态推导， 那么就应该记录不同的状态。 此题即持有 与不持有两种状态的记录。 题目2：122.

打家劫舍系列 题目1： 198.打家劫舍 讲解 leetcode 题目2：213.打家劫舍II 讲解 leetcode 题目3：337.打家劫舍 III 讲解 leetcode

动规背包总结篇 题目1：322. 零钱兑换 讲解 leetcode 题目2：279.完全平方数 讲解 leetcode 题目3： 139.单词拆分 讲解 leetcode

完全背包理论基础 题目1： 完全背包理论题目 讲解 完全背包的题目与01背包相比 就是每个物品可以取用多次。 在背包容量限制下，装满最大价值的物品。 题目2：518.零钱兑换II 讲解 leetcod

题目1：1049.最后一块石头的重量II 讲解 leetcode 本题属于01背包的应用题， 不过反过来往01背包上套的时候，还是需要转几个弯， 下面捋下思路。 和 416.分割等和子集 题目非常相似

题目1：背包问题 背包二维解法 题目2：背包问题 背包一维解法 题目3：416.分割等和子集 讲解 leetcode

题目1：62.不同路径 讲解 leetcode 题目2：63.不同路径II 讲解 leetcode 题目3： 343.整数拆分 讲解 leetcode 此题非常典型： dp方程也有一定难度：定义为 d

算法系列：动态规划 基础知识 动规五部曲： 确定dp数组和下标的含义 确定递推公式 dp数组初始化 确定遍历顺序 打印递推数组 题目1：509. 斐波那契数 讲解 leetcode 题目2：70.爬楼

题目1：56.合并区间 讲解 leetcode 题目2：738.单调递增的数字 讲解 leetcode 如果碰到数字非递增，那么高位数字-1，低位数字变9。 遍历顺序，从后向前。 数字的处理就转为字符