背包问题怎么做?
    题目

    递推思想
    image.png
    重点:所有只考虑前i个物品,且总体积不超过j的物品的集合 F(i,v)
    状态表示
    1.选出总体积不超过V的所有物品集合
    2.只从前i个物品中选择
    属性(max,min,个数)
    状态计算
    1.包含i的选法
    2.不包含i的选法(从1-i选,总体积不超过j,不包含i / 1~i-1)