[求算法]不难的问题,但是想不太出来
假设我有一堆金额不一的收据,我想从中找出最接近180元的组合(必须>=180,不限定张数)
请大仙们给出各算法
[解决办法]
类似背包问题,应该没有多项式复杂度的算法。
发布时间: 2012-03-06 20:47:55 作者: rapoo
[求算法]不难的问题,但是想不太出来
假设我有一堆金额不一的收据,我想从中找出最接近180元的组合(必须>=180,不限定张数)
请大仙们给出各算法
[解决办法]
类似背包问题,应该没有多项式复杂度的算法。