算法详解

说明 编辑距离序列问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍。至于动态规划基础问题和详细的处理步骤我在我的另一篇文章中详细介绍过。具体解决步骤请移步观看——[动态规划基础篇](动态规划

说明 最长连续子序列问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍。至于动态规划基础问题和详细的处理步骤我在我的另一篇文章中详细介绍过。具体解决步骤请移步观看——[动态规划基础篇]

说明 股票问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍。至于动态规划基础问题和详细的处理步骤我在我的另一篇文章中详细介绍过。具体解决步骤请移步观看——[动态规划基础篇](动态规划基础篇-

说明 打家劫舍问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍，需要注意的是，本片文章没有很详细的讲解，仅仅做一个汇总作用。至于动态规划问题除了处理的详细步骤我在我的另一篇文章中详细介绍过。

问题背景 有N件物品和⼀个最多能背重量为W 的背包。第i件物品的重量是weight[i]，价值是value[i] 。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥所得物品价值总和最⼤。

最近一直在刷算法题，一开始确实没什么头绪，也没什么技巧，就是简单粗暴的在LeetCode上刷题，刷了一段时间感觉越来越难，尤其是一些难理解的题。怎么想也想不出来，看完题解恍然大悟，但是自己写的时候又是