与 01 背包 的区别仅在于一个物品可以选取无限次，而非仅能选取一次。
状态定义相同，为前 i 件物品和剩余的容量 w，对应价值函数 d 定义为目前状态背包内含有的价值
子结构为状态来自于 或者 （还需不需要再加一次当前物品）
1分钟阅读
与 01 背包 的区别仅在于一个物品可以选取无限次，而非仅能选取一次。
状态定义相同，为前 i 件物品和剩余的容量 w，对应价值函数 d 定义为目前状态背包内含有的价值
子结构为状态来自于 (i−1,w) 或者 (i,w−wi) （还需不需要再加一次当前物品）
d(i,w)=max{d(i−1,w),d(i,w−wi)+vi}