用户514807188786

在理解完全背包问题问题之前，必须先深刻理解01背包的思路。参考链接：https://blog.csdn.net/qq_42474833/article/details/121259694?spm=10

01背包问题的资料看下来，我总结了一句话，物品一件一件增加，背包一点一点变大。 01背包问题描述 最基本的01背包问题描述是，有一个限重W的背包，有好几件重量为weight，价值为value的物品供你