给定N个硬币的列表，它们的值（V1，V2，…，VN）和总和S。找到总和为S的最小硬币数（我们可以使用与（我们想要），或者报告说不可能以总和为S的方式选择硬币。
我试图了解动态编程，还没有弄清楚。我不明白给出的解释，因此也许您可以向我提示如何编程此任务？没有代码，只有我应该从哪里开始的想法。
谢谢。
这是一个经典的背包问题，请在此处查看更多信息：Wikipedia背包问题
您还应该查看一些排序，特别是从最大到最小的值排序。
