数字求和要求所取个数越少越好。求大神进！

[wxping0208]

一个表两列

id num
1 10
2 40
3 40
4 40
5 30
6 20



有一个数总数 比如数为100 就要取到40 40 20 这三个数 保留这三行 40可以是任意随机两行 其他数据删除。并按最小值先排序
如数为30 就只剩30这个数的行
如为42 就只剩10和30这个数的行
总之要求总数相加以后表里的行数越少越好。怎么实现 求大神语句。

[wxping0208]

如为42 就只剩10和40这两行。。。。

[中关村网名]

贪心算法，01背包，不会做。