动态规划入门题——换零钱

萌新一枚在本校OJ刷题刷到一道动态规划的换零钱问题，看了网上CSDN的一篇文章，算是弄懂了换零钱动态规划的原理吧。（附上OJ题）


下面是关于这道题的解法的网站，我觉得讲的还是很详细的，可以看懂并实现。

http://blog.csdn.net/gao23191879/article/details/77455546

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

推荐阅读更多精彩内容

  • Android - 收藏集
    Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,155评论 25赞 708
  • LeetCode
    LeetCode 刷题随手记 - 第一部分 前 256 题（非会员），仅算法题，的吐槽 https://leetc...
    蕾娜漢默阅读 17,909评论 2赞 36
  • LeetCode 刷题指南（一）：为什么要刷题
    虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评...
    selfboot阅读 52,730评论 15赞 88
  • mac 下 xampp 多域名 多站点 多虚拟主机 配置
    转载 先下载安装xampp(php环境应用组合包) 1、编辑hosts文件，目录是/etc/hosts，打开终端操...
    John_LS阅读 2,487评论 0赞 1
  • 2017.8.9
    昨晚回到家，看了两集仙三，然后就感觉好困，就昏睡过去了。一醒来发现是12点了，然后什么事都不记得了，哈哈。 总结一...
    爱跑步的coder阅读 96评论 0赞 0