前言     关于找零钱问题,网上已经有很多相关的资料以及优秀的文章博客等。这里写这篇博客的初衷很简单,就是为了方便自己,回过头来捡起这个知识能快一点,接受起来更易理解点;他人的文章写的再好,毕竟是别人的,学习起来总有一定的困难。想法上,理解上总有一些不同的地方。所以在解决这个问题后,记录下我的笔记。 一、动态规划(DP)     1.1 概念     动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision …

2017年10月16日 0条评论 4点热度 阅读全文