2021年7月20日
完全背包及降维
摘要： 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有无数个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for(int i=1;i<=n;i++){ for(int j=0;j<=m;j++){ for(int k=0;k<=j/v[i];k++) 阅读全文
posted @ 2021-07-20 10:15 ICtiger 阅读(107) 评论(0) 推荐(0)