背包问题的总结
普通的0-1背包(1)已知背包容量,物品的数量、体积、价值求背包所装物品的最大价值的bag题目描述一个旅行者有最多能装m(0<m<=30)公斤的背包,现在有n(0<n<=20)件物品,它们的重量分别为W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者应选取哪几种物品装入背包,使包内的物品的总价值最大。若无法选取,则输出“NO ANSWER!”。输入输入三行。第一行输入m,n。第二行输入n件物品的重量W1,W2,…,Wn。第三行输入n件物品的价
原创
2020-08-12 19:45:04 ·
314 阅读 ·
1 评论