首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

递归函数练习,该怎么处理

2012-04-14 
递归函数练习题目:已知一个容量大小为 m 重量的背包和 n 种物品,每种物品 i 的重量为 w[i],如果将物品i的

递归函数练习
题目:已知一个容量大小为 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}


求代码

[解决办法]
又是蛋疼的背包问题

热点排行