久久精品国产亚洲AV无码娇色,国产成人精品久久一区二区三区,国产午夜电影久久

P1837

背包..
wa了一次,因為漏了物品的個數(shù)..所以數(shù)組申小了..

#include <iostream>

using namespace std;

int f[21][32*25*20+1];

int mid=16*25*20;

int n,m;

int t[21];

int g[21];

int main()

{

cin>>n>>m;

for (int i=1;i<=n;i++)

{

cin>>t[i];

}

for (int i=1;i<=m;i++)

{

cin>>g[i];

}

memset(f,0,sizeof(f));

for (int i=1;i<=n;i++)

{

f[1][t[i]*g[1]+mid]++;

}

for (int i=2;i<=m;i++)

{

for (int j=1;j<=n;j++)

{

for (int k=0;k<=32*25*20;k++)

{

if (f[i-1][k]==0) continue;

f[i][k+g[i]*t[j]]+=f[i-1][k];

}

cout<<f[m][mid]<<endl;

system("pause");

return 0;

}

posted on 2009-11-04 16:55 Vincent 閱讀(109) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P1837