摘要：编程中一类问题的求解用到母函数，在这里母函数相当于一个公式，遇到这类问题就套用母函数，就像高中的时候我们在做物理中速度一类题时，我们会用到加速度一类的公式。当然这里不仅仅是懂得母函数，还要了解如何用程序来实现母函数。网上有实现母函数模板，再做不同的题时需要根据模板去改进。所以，要想利用母函数做题，不仅仅只是记住模板，还要理解。 母函数的实现用到了动态规划的知识，所以如果对动态规划有一定了解的话，对模板的理解有很大的帮助。 这里以杭电1085为例： 本.拉登要求用给定面值的钱及每种硬币的数量来寻找由这些硬币不能组成的最小面值。其实就是整数拆分的一种变体，不同的是硬币的数量；在整数拆分中，c1[. 阅读全文

摘要：动态规划： 看到动态规划时，就像看到贪心一样，总感觉动态规划是一种和其名字很像的算法，研究到现在，对其有些浅显的认识，确实是在动态中完成求解，如何动态、规划！这两点似乎不是很好理解；在求解的时候动态从何而来，规划从何而来？个人观点是，动态规划在于数组，是把已经求出的解，放进数组，至于如何去放需要自己摸索；动态规划一大特征：最优子结构；利用这一最优子结构构成递归方程（注：学习动态规划之前，一定要弄清楚递归。最好自己能用递归最几个回溯之类的题目），其实如果不考虑时间问题，递归会很方便的完成求解，正是由于TM time问题，我们不得不另寻捷径——动态规划；而这另寻的过程是将已经列出的递归方程，仔细. 阅读全文