当前位置: 代码迷 >> 高性能计算 >> [求算法]不难的有关问题,但是想不太出来
  详细解决方案

[求算法]不难的有关问题,但是想不太出来

热度:1984   发布时间:2013-02-26 00:00:00.0
[求算法]不难的问题,但是想不太出来
假设我有一堆金额不一的收据,我想从中找出最接近180元的组合(必须>=180,不限定张数)

请大仙们给出各算法

------解决方案--------------------------------------------------------
类似背包问题,应该没有多项式复杂度的算法。
  相关解决方案