coin change问题

最简单的模式，不限定硬币使用的次数！

符合动态规划的要求，最优子问题。即10块的时候最优，必然要求小于10块都是最优的。

题解技巧，设置dp【0】=0，1-n设置为0x7fffff这样的大数

满足dp【i+c】=min（dp【i】+1，dp【i+c】）

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 动态规划
    动态规划（Dynamic Programming） 本文包括： 动态规划定义 状态转移方程 动态规划算法步骤 最长...
    廖少少阅读 3,336评论 0赞 18
  • 基础知识
    1. 关于诊断X线机准直器的作用，错误的是（）。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 10,832评论 0赞 5
  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,774评论 0赞 33
  • .bat脚本学习
    .bat脚本基本命令语法 目录 批处理的常见命令（未列举的命令还比较多，请查阅帮助信息） 1、REM 和 :: 2...
    庆庆庆庆庆阅读 8,214评论 1赞 19
  • 转角41
    少绾和东华走进去洞中，却发现并没有凤九的身影，东华眼神寻觅了一番，没有，心中不免有些难过：“她是真的忘了我，还是真...
    转角花开阅读 3,626评论 4赞 44