背包问题，f(i) = min( f(i) , f(i-coin)+1 ) python 实现如下： k = 6 coins = [1, 2, 3, 4] dp = [0] + [float('inf')]*k for i in range(1, k+1):     for coin in coins:         if i  >= coin:             dp[i] = min(dp[i], dp[i-coin]+1) print(dp[-1])