动态规划-解题4步曲

问题描述与分析 问题 以换硬币问题来讲解一下动态规划解题4步曲： 你有三种硬币，分别面值2元，5元和7元，每种硬币都有足够多。买一本书需要27元。如何用最少的硬币组合正好付清，不需要对方找钱？ 关键词“用最少的硬币组合”——求最值问题，可以用动态规划来解决。 简单分析 正常人第一反应思路: 最少硬币组合? 优先使用大面值硬币——7+7+7+5=26 额？可求解目标是27啊…… 改算法——7+7+7

>>阅读原文<<