題意：有一群sb要拔河，把這群sb分為兩撥，兩撥sb數隻差不能大於1，輸出這兩撥人的體重，小的在前面......
思路：把總人數除2，總重量除2，之後你會發現就是個簡單的二維揹包，有兩個限制.....乙個是人數，乙個是體重，再仔細思考下，發現一定要有這麼多人，也就是說一定要有總人數除以2這麼多人，那麼當第n個人存在，第n-1個人必須存在.........
#include#include#includeusing namespace std;int dp[55][23000],a[105];
int main()
if(n==1)
memset(dp,0,sizeof(dp));
dp[0][0]=1;
for(int i=1;i<=n;i++)}}
maxx--;
//printf("%d\n",maxx);
int tmp=sum-maxx;
if(tmpprintf("%d %d\n",maxx,tmp);
}return 0;
}
dp之二維揹包hdu3496
題意 給你n張電影門票，但一次只可以買m張，並且你最多可以看l分鐘，接下來是n場電影，每一場電影a分鐘，b價值，要求恰好看m場電影所得到的最大價值，要是看不到m場電影，輸出0 思路 這個題目可以很明顯的看出來，有兩個限制條件，必須看m場電影的最大價值.其實我前面在01揹包時提過，對於這樣的條件，要可...
揹包模型dp2之二維費用揹包
狀態表 示 f i j k 所有只從 前i個物 體中選，並且總體 積不超過 j，總重 量不超過 k的選法 狀態表示 f i j k 所有只從前i個物體中選，並且總體積不超過j，總重量不超過k的選法 狀態表示 f i j k 所有只 從前i個 物體中選 並且總 體積不超 過j，總 重量不超 過k的選 ...
揹包九講之二維成本揹包
多重揹包的理解請建立在01揹包與完全揹包的基礎上，在了解01揹包與完全揹包後，多重揹包即可不攻自破。01揹包 完全揹包 多重揹包 混合揹包 二維成本即一種物品需要支付兩種成本，前四講中，所有物品僅有乙個重量成本，放在容量為v的揹包當中，而在二維成本揹包中，則多了乙個約束。具體描述 有n種物品，其中第...