动态规划算法

换零钱问题问题:将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...

2016-09-18 22:18:43

阅读数 217

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭