Pawnbrokers的博客

原创 背包问题

总结一下多种条件下的背包问题，首先记住解决动态规划的三个基本要素： 最优子结构 边界条件 状态转移方程 @ TOC 01背包问题 一个小偷面前有一堆（n个）财宝，每个财宝有重量w和价值v两种属性，而他的背包只能携带一定重量的财宝（Capacity），在已知所有财宝的重量和价值的情况下，如何选取财宝，可以最大限度的利用当前的背包容量，取得最大价值的财宝（或求出能够获取财宝价值的最大值）。 publi...