假设有面值为[1, 2,5, 10]的货币。要找23元,找23元的最少货币数作为果,可以有以下四种因1、找13元的最少货币数+1,即找13元的方案再加一张10元就是23元了;2、找18元的最少货币数+1,即找18元的方法再加一张5元就是23元了;3、找21元的最少货币数+1,21+2=23元4、找22元的最少货币数+1,22+1=23元如果假设dp[i]表示要找i元时的最少货币数,则以上四种因对应的公式为1、dp[23]=dp[13]+1=dp[23-10]+12、dp[23]= dp[18]+1=dp[23-5]+13、dp[23]=dp[21]+1=dp[23-2]+14、dp[23]= ...