找到与S总和所需的硬币,我们只能使用一次硬币

时间:2014-12-06 20:27:04

标签: algorithm dynamic-programming greedy

给出N个硬币的列表,它们的值(V1,V2,...,VN)和总和S.找到总和为S的硬币。我们只能使用一个硬币一个时间。

我最近正在研究同样的问题herethere,但我们可以多次使用这些硬币。

如何解决?

0 个答案:

没有答案