读书人

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

发布时间: 2012-03-06 20:47:55 作者: rapoo

[求算法]不难的问题,但是想不太出来
假设我有一堆金额不一的收据,我想从中找出最接近180元的组合(必须>=180,不限定张数)

请大仙们给出各算法

[解决办法]
类似背包问题,应该没有多项式复杂度的算法。

读书人网 >云计算

热点推荐