2021年9月19日
分组背包
摘要： 有n件物品，背包总重量为V，其中物品被分成了k组，同一组中的物品最多只能选一件。 选出一些物品使得背包中物品总价值最大。 核心代码： for(int k=1;k<=1000;k++){ //k组 for(int j=V;j>=0;j--){ //求出在相同重量下 考虑第k组后最大的价值 for(in 阅读全文
posted @ 2021-09-19 09:35 starlightlmy 阅读(69) 评论(0) 推荐(0)