7月26日：零钱兑换

题目如下： 题目要求凑成总金额所需的最少的银币个数。当看到硬币个数最少时，我的大脑立马出现了条件反射。这不是要用动态规划来解题嘛（机智如我）。可是想了一会儿还是想不到状态转移方程。 只好默默的打开题解，感觉题解的思路总是那么晦涩难懂，看着看着我就没了耐心，于是我开始看代码，通过看代码我感觉比看题解思路要容易理解，毕竟题解思路是别人的想法，想将别人的想法理解为自己的东西还是不太容易的，但是代码却是实

>>阅读原文<<