动态规划之01背包问题
0-1 背包 背包问题整体分为以下几种，情况比较复杂，但是对于面试的话，掌握01背包和完全背包，就差不多了，本篇主要介绍01背包和完全背包。 题干 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 比如: ...
DP
动态规划之完全背包问题
完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 ...