用c或者c++编写下面的题目:
设有不同价值,不同重量的物品共n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限定重量,但选中的价值之和为最大.
最好是有代码
不过提供好的算法给我也行
谢谢

没明白。。。。

先算N件的价值/重量比 排序  选取高的先拿
判断剩余空间 能装得下的话就继续拿
不能装得下换比值小点的  判断空间 依次递减
不知道是否可行

就是不知道怎么解决排列组合问题。高手给个思路。

,我也想知道。谁知道的，说下撒！

我想用冒泡排序就可以了把,我也不是很懂,刚学

这个就是典型的背包问题，你可以去查阅一下陈晓东的《算法设计与分析》一书，里面有很多有关于这个问题的算法介绍，有的还有代码

0-1背包问题，动态规划