题解列表

筛选

经典01背包-题解(C++代码)

摘要:经典01背包问题 每件物品只有选和不选两种情况 那么 我们对这两种情况取一个max 一直递推下去 就能得到 总重量小于或等于背包最大重量的最大值 ```cpp #include #……