GodsLeft的专栏

原创 动态规划算法

换零钱问题问题：将11元换成1、3、5元硬币，最少需要的硬币数量。 定义d(i) = j 表示将i 元换成硬币最少需要 j 个硬币 则# 状态转移 d(0) = 0 d(1) = d(1-1) + 1 #表示 d(2) = d(2-1) + 1 d(3) = min{ d(3-1) + 1 , d(3-3) + 1} 。 。 。 d(n) = min{ d(n-1)+1, d(n-3)+1,