背包问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 背包问题

标题：背包问题

取消只看楼主

韬藏

等　级：论坛游民
帖　子：23
专家分：16
注　册：2012-2-23
结帖率：66.67%

楼主

已结贴√ 问题点数：30 回复次数：0

背包问题

题目：已知一个容量大小为 m 重量的背包和 n 种物品，每种物品 i 的重量为 w[i],如果将物品i的一部分x[i]（x[i]在0和1之间）放到背包就会得到p[i]*x[i]（p[i]>0）的效益
请问怎样包装可以得到最大效益？输出该最大效益
m=25
n=6
w[]={8,15,10,12,6,25}
p[]={25,24,15,20,30,12}

求代码和解释

搜索更多相关主题的帖子: 背包　物品　

2012-04-10 15:40

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-365510-1-1.html