硬币问题（标准动规）

  问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），如今须要凑出 11 元，问如何组合才能使硬币的数量最少？html 思考：函数 首先，须要找准状态，并找出状态转移。。学习 此题的状态spa 参考博客：https://www.cnblogs.com/snowInPluto/p/5992846.htmlcode 咱们先假设一个函数 d(i) 来表示须要凑出 i 的总价值须要的最少硬币数量

>>阅读原文<<