+ -
当前位置:首页 → 问答吧 → 想了解如下问题的算法,但不知道应查阅何种书籍,求指明方向

想了解如下问题的算法,但不知道应查阅何种书籍,求指明方向

时间:2011-07-30

来源:互联网

假定有N个数值的集合P { X1 X2 X3 X4 X5-----Xn}
给定目标数值T,且T>P中的任何元素

求一种划分方式,将P中的元素分为若干划分,使得每个划分内元素之和恰好为T的划分数量最多

比如有集合P={1,1,1,1,1,1,1,1,2,5,2,5,2,5,2,5}
给定目标T=7

最好的划分就是{1}{1,1,1,1,1,1,1}{2,5}{2,5}{2,5}{2,5}

这种算法应该查阅哪个方向的书呢?
整数规划?动态规划?还是什么

作者: ethcham   发布时间: 2011-07-30

用贪心算法试试吧

作者: oatnehc   发布时间: 2011-07-30