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