专家，求组合算法！急需，谢谢。
需求：根据长度和数量得出最合适以最为接近12为结果的分段组合。以最节省材料为准，总长度为12M要求分割的长度和数量：
长度 数量
8.8M 3条
7.6M 5条
4.4M 8条
3 M 4条
1.5M 15条
需要得出结果：
8.8M+3M=11.8M 3条
7.6M+4.4M=12M 5条
4.4M+3+(1.5*3)=11.9M 1条
4.4+（1.5*5）=11.9M 2条
1.5*7=10.5 1条
以最省材料分割为基准，12M为总长度。
高手请指教，我是初学者，请详细讲一下思路，如果有代码也请给一下啊，自己做了一天还没想出来，网上也没有找到，
--------------------编程问答-------------------- 思归只回300分问题,怎么办才好呢.
.gif)
--------------------编程问答-------------------- 上面的长度和数量只是模拟数据，长度和数量是可输入的。输入数据行数是可变的。 --------------------编程问答-------------------- 建议移贴到：
专题开发/技术/项目 -> 数据结构与算法 --------------------编程问答-------------------- 动态规划好像，都还老师了 --------------------编程问答-------------------- 动态规划，类似背包问题 --------------------编程问答-------------------- 写个算法遍历呗 --------------------编程问答-------------------- 同上
我也只想到穷举后查找最优...
补充：VB , 基础类
