jiyanfeng1的专栏

转载 找零钱-动态规划

相关问题1：https://blog.csdn.net/jiyanfeng1/article/details/8079530 问题： 假设有m种面值不同的硬币，个个面值存于数组S ={S1，S2，… Sm}中，现在用这些硬币来找钱，各种硬币的使用个数不限。 求对于给定的钱数N，我们最多有几种不同的找钱方式。硬币的顺序并不重要。 例如，对于N = 4，S = {1,2,3}，有四种方案：{1,1,...