算法|DP 背包问题

DP 背包问题

分类

重点关注 01背包和完全背包即可

1. 01 背包： 只有一个， 选或者不选
2. 完全被包：无限个数， 选还是不选
   

背包逻辑

function testWeightBagProblem(weight, value, size) {
   
   
  const len = weight.length;
  const dp = Array(len)
    .fill()
    .map(() => Array(size + 1).fill(0));