很典型的一道二維揹包的題目，在保證時間不超出l的情況下還要保證碟片恰好為m。第一次做二維揹包，錯了n多次，原來才發現陣列中應該為i，不應該為j。
#include
#include
#include
#include
#include
using namespace std;
const int inf=100000000;
struct node
a[103];
int dp[103][1003];//dp[i][j]表示買i部花費時間為j的碟片所獲得的價值
int n,m,l;
int main()
}//if(dp[m][l]==0)
int maxx=-1;
for(int i=1;i<=l;i++)
if(maxxmaxx=dp[m][i];
if(maxx==-1)
printf("%d\n",maxx);
}return 0;
}
dp之二維揹包hdu3496
題意 給你n張電影門票，但一次只可以買m張，並且你最多可以看l分鐘，接下來是n場電影，每一場電影a分鐘，b價值，要求恰好看m場電影所得到的最大價值，要是看不到m場電影，輸出0 思路 這個題目可以很明顯的看出來，有兩個限制條件，必須看m場電影的最大價值.其實我前面在01揹包時提過，對於這樣的條件，要可...
揹包衍化 二維01揹包
問題引入 有兩種物品 銷售，每種包裝裡兩種物品各有x,y x,yx,y個，售價為t tt元，共有s ss個 銷售的包裝。現在需要兩種物品n,m n,mn,m個，問如何購買可以滿足需要並且花費最少的錢 狀態轉移 設d i j d i j d i j 表示第 一 二種物品分別買了i,j i,ji,j個的...
01揹包 分組揹包（一維 二維 搜尋
上面的 中寫了01揹包 分組揹包的一維，二維陣列方法，還有搜尋法以及自己的一些思考。個人對於網上分組揹包的二維轉移方程覺得還不太完善 或者我自己理解的不太對 而且沒有找到很完全的 可能恰好沒找到 所以就自己寫了，有附題目位址，如果想看二維陣列分組揹包，直接拉到最後，前面都是廢話。不想看原位址的，下面...