摘要：
在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数———把组合问题的加法法则和幂级数的的乘幂的相加对应起来 我们从经典的砝码的例子讲起 题目：有1g 2g 3g 阅读全文
摘要：
首先输入一个数字代表有n个样例 接下来的三行 第一行输入n 和 v，代表n块骨头，背包体积容量为v。 第二行输入n块骨头的价值 第三行输入n块骨头的体积 问可获得最大的价值为多少 核心：关键在于dp【j】=max(dp[j],dp[j-w[i]]+v[i]) 的状态转移！！ 背包最多能装下题目中所给 阅读全文