动态规划解决换硬币问题
题解：钱的总数为sum ，有 n 中不同面值的零钱，问有多少种兑换方式// sum 总钱数 ， n 为零钱的种类数目#define MaxSum 1000 // 最大兑换钱数#define MaxNum 10 // 最大零钱总数int dp[MaxNum][MaxSum]; // 求解数组， //其中MaxNum代表可以兑换成硬币的种类，//MaxSum代表所兑换成的金额，...
