背包问题终结篇（上）
背包问题介绍背包问题是一个非常典型的考察动态规划应用的题目，对其加上不同的限制和条件，可以衍生出诸多变种，若要全面理解动态规划，就必须对背包问题了如指掌。首先记住解决动态规划的三个基本要素：最优子结构边界条件状态转移方程1.0-1背包问题即限定每个物品要么拿（1个）要么不拿（0个）典型问题描述：一个小偷面前有一堆（n个）财宝，每个财宝有重量w和价值v两种属性，而他的背包只能...
舒服毛豆
他的归档
