orangeblog

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