摘要：
01背包问题，经典的动态规划问题 //01背包问题由来：每个背包只有选择和不选两种模式 //集合：所有只从前i个物品中选择，且总体积不超过j的所有集合 //属性：max //集合划分:因为每个物品只有选和不选两种状态，我们可以根据是否选择第i个物品进行集合的划分 #include<iostream> 阅读全文
摘要：
原题链接:https://www.acwing.com/problem/content/851/ #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 510,IN 阅读全文