我对如何处理这个动态算法问题感到困惑-我想将问题分解成更小的子问题，但我不知道如何确切地做到这一点
问题:假设你正在购物，并计划正好花A美元。你对t件物品感兴趣，每件物品都有无限的供应，它们都是有价值的。美元相应。设计一个动态规划算法，计算花掉a美元的方法个数。
任何帮助将非常感激!
我会创建一个a的数组大小+ 1，然后在它上迭代，在迭代中，在你到达的索引处增加你所在位置的值。
假设A是4，那么数组将全部为0。Arr =[0,0,0,0]和item分别是1和2元。
at step one arr will become [0,1,1,0,0]
step two [0,1,2,1,0]
3 [0,1,2,3,1]
4 [0,1,2,3,4]
我强烈建议你看看这个问题https://www.geeksforgeeks.org/coin-change-dp-7/