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

Question

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

Answer 1

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

Answer 2

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