作业帮 > 数学 > 作业

在几个数中找 几个数和小于一个特定数值的算法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/27 13:56:54
在几个数中找 几个数和小于一个特定数值的算法
例如购物时你有10,为了尽量花最多钱,在一下价钱中选择物品购买,2,5,6,9,3.最优解就是选2,5,3的买.除了取各种可能组合的最大值外有什么比较快的算法吗?
给了k个价钱 N1,N2...NK,以及预算X,怎么找出最优解,
这个是著名的背包问题,问题本身是NP-complete的.可以参考这里的算法:http://baike.baidu.com/view/841810.htm