摘要：
2022-03-12 实际上就是无限物品的01背包问题。 1.二维数组方法 与01背包不同的地方在于，01背包是通过检验max【bag[i-1][j],bag[i-1][j-something[i].weight]+something[i].val】，它的思想都是基于上一次取的物品，不可以基于本次， 阅读全文
posted @ 2022-03-12 13:17
Tiachi
阅读(42)
评论(0)
推荐(0)
摘要：
2022-03-12 背包容量bagmaxn，物品总数something.size()，物品价值val，物品重量wgt bag[i][j]：i是前几个物品，j是包包容量多少时 1.二维数组方式： 无所谓背包物品谁先遍历，习惯先物品再背包，初始化无所谓，背包遍历从前往后可以，因为二维数组方式是对bag 阅读全文
posted @ 2022-03-12 13:04
Tiachi
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号