说到动态规划，就不得不提经典的背包问题了。在这篇BLOG中，我们将一同学习几种经典的背包模型，让你成为背包小能手。 背包问题 在学习各种背包问题之前，我们应该先了解一下什么是背包问题。 所谓背包问题，指的是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放...
我们终于来到了动态规划专题啦。在接下来的几篇BLOG中，我将会由浅入深，逐一讲解现在常见的几种动态规划类型。由于动态规划更多的是推导的过程而不是代码部分讲解，所以在接下来的几部分我也会拿出更多的经典模型结合讲解，培养同学们推方程的能力。下面就让我们进入动态规划专题的第一篇，线性动态规划入门吧！ 动态规划历史 动态规划，这个看起来非常年轻的算法，其实早在1957念就被贝尔曼在《动态规划》一...