背包问题就是选物品的问题,通常f [ i ] [ j ] [ w ] ... i代表选的是第一个位置,然后 j ,w 是容量体力什么的限制条件
背包问题所问的几种状态:
体积问的类型限制v的取值和f(0)的赋值,而其他元素一开始的初始化取决于问题问的是最大值还是最小值。
背包问题就是选物品的问题,通常f [ i ] [ j ] [ w ] ... i代表选的是第一个位置,然后 j ,w 是容量体力什么的限制条件
背包问题所问的几种状态:
体积问的类型限制v的取值和f(0)的赋值,而其他元素一开始的初始化取决于问题问的是最大值还是最小值。