硬币找零Python程序 | DP-7

给定一个 N 值，如果我们想用 N 美分找零，并且我们有无限供应 S = { S1, S2, .. , Sm} 价值的硬币，我们可以用多少种方法来找零？硬币的顺序无关紧要。

例如，对于 N = 4 和 S = {1,2,3}，有四种解：{1,1,1,1},{1,1,2},{2,2},{1, 3}。所以输出应该是 4。对于 N = 10 和 S = {2, 5, 3, 6}，有五种解决方案：{2,2,2,2,2}，{2,2,3,3}， {2,2,6}、{2,3,5} 和 {5,5}。所以输出应该是5。

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。