sicofield的专栏

1.引言       母函数是解组合问题的工具，关于母函数的介绍参考百度百科：http://baike.baidu.com/view/2415279.htm       杭电OJ平台与母函数相关的编程题有1028、1085、1171、1398       北大OJ平台与母函数相关的编程题有16642.HD1028       这道题的意思就是将一个数n，分为1,2,3…,n的组

1.引言       能用背包问题解决的一类问题有一个特点，一个背包，若干物品，物品必须有两个属性：价值（c）和体积（w）。只有一个属性的物品是不能用背包问题来解决的！！！       背包问题是一个DP，背包的状态就是DP的状态，背包问题有一个非常重要的递推公式：                                  f[i][v]=max{f[i-1][v]