摘要： 题目：给n种硬币，每种无限多个，问组成m最少需要多少个？ 动态规划 dp[i]表示当价值为i时的数目,则dp[i]=min(dp[i-a[j]]+1,dp[i]) 阅读全文