emmmmmm

多重背包是指装入背包的若干见物品种，可以拿的数量有上限。第一种就是二进制优化，转换成01背包，例如一件物品可以拿26件，每一件的权值是w，26可以写成（1+2+4+8）+11，所以就把这种物品分解成权重为w，2w，4w，8w，11w的五种物品，这五种物品组合，一定能组成小于等于26的任意一个数，这样就把有26件的一种物品换成了五种各有一件的物品，用01背包就能解决了。poj

#include#include#includeusing namespace std;int dp[100002];int main(){    int n;    while(cin>>n,n!=0)    {        int a[1200];        memset(dp,0,sizeof(dp));        i

DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbl