2021年7月21日
多重背包，混合背包
摘要： 多重背包 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有$C_i$个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for i=1 to n for j=0 to m for k=0 to min(c[i],j/v[i]) f[i][j]=ma 阅读全文
posted @ 2021-07-21 10:14 ICtiger 阅读(60) 评论(1) 推荐(0)