动态规划算法，请假诸位大神

实际问题描述：


有一个数据类型为整数的集合（可以声明一个整型的数组），这个数组的元素个数不定但基本会在20-80之间，
元素的取值范围1-30之间，接下来问题来了？


要求：

1、从这个数组集合里取任意个元素进行相加求和，要求求得的和“无限接近或等于30”，也就是说越接近30越好，因为实际情况肯定会有一些元素是1,2,3这些比较小的数，和一些27,28,29,这样比较大的数，所以基本上不会出现只取一个值得情况，也就是说最少会取两个。

2、求和时所取得元素个数有个限制不能超过  m  ，m 是个变量可以手动设置，也就是说可以手动控制求和元素的个数。

3、再取元素的过程中，原则是取得元素个数越少越好，最后有些实在没办法了也可能避免不了出现 1+ 1 + 1 + 1 = 4的情况，这个是允许的，
   但最好是凑成 28 + 1 或是 22 + 7 或是 27 + 1 这种相加元素少，但很接近三十的

4、所有的元素只可以取一次，参与一次运算，不可使用多次。

5、最后需要返回的结果是这些参与求和的元素的组合，组成的List，因为相同值的元素会有许多，所以为了在结果中区分是不是一个元素只用了一次

   可以将最开始的数组声明为List<Map(<Stirng,Object>> 这样的形式 这样就可以用唯一标记值来标识后面的元素值了，类似于数据库中的id建议最好做成

List<Map(<Stirng,Object>>这种形式，输出的话会是如下样子：

{{"1",29},{"5",1}}
{{"2",28},{"3",2}}
{{"6",1},{"7",1},{"8",1},{"9",1}}
引号里的事Map的key值，逗号后面的数是真正的元素值。

说明：方案和算法也许有很多，可以先实现然后再逐渐寻找最优。

实际的应用场景可以理解为，一大堆不同种类的货物，要往能装下固定数量货物的箱子中放，要求就是每个箱子中的货物种类要尽量少，
如果箱子凑不满要尽量凑满，尽量接近最大数，实在没法了可以存在好几个不同的品种的货物都很少的情况，但要尽量避免,如果按照上面的输出方式的话也可以
表明每个箱子中的货物种类