比如1,2,5举例1、比如要凑11元,金额加+1,凑不到金额则是-1,定义长度为12的数组,这个比较简单,比如dp[0]==0,dp[11]则为凑11元的数量int[] dp =[-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1]默认凑不到2、首次遍历(为方便理解,单独遍历一次塞进去,注意边界值和数值)凑1元,需要1张,dp[1]=1凑2元,需要1张,dp[2]=1凑5元,需要1张,dp[5]=1dp =[-1,1,1,-1,-1,1,-1,-1,-1,-1,-1,-1]3、dp[3],遍历,凑3元dp[3]=dp[2]+1 or dp[1]+1这里需要理解一下dp[3]...