摘要： 题意：给出n物品，每个物品有两个参数，价值v，数目m 求，将这些物品分成两份，这两份的价值差值最小。母函数求解，注意初始化的不同#include<stdio.h>#include<string.h>int v[55],num[55];int a[300000],b[200000];int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF) { if(n<0)break; int sum=0; for(i=1;i<=n;i++) { scanf("%d%d"... 阅读全文

摘要： 转自 Tanky Woo母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。（PS：大家觉得我的文章还过... 阅读全文