<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

巢穴

about:blank

P1837

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

#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 閱讀(112) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久久九九精品影院| 午夜视频久久久久一区| 国产精品一久久香蕉产线看| 青青青国产精品国产精品久久久久| 伊人色综合久久| 久久这里只有精品首页| 久久国产亚洲精品无码| 久久影院亚洲一区| MM131亚洲国产美女久久| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久久久99精品成人片三人毛片| 久久亚洲高清综合| 亚洲狠狠婷婷综合久久蜜芽| 国内精品久久久久久久亚洲| 久久免费的精品国产V∧| 精品久久久一二三区| A级毛片无码久久精品免费| 久久久无码精品亚洲日韩按摩| 亚洲美日韩Av中文字幕无码久久久妻妇 | 色婷婷综合久久久久中文| 精品熟女少妇aⅴ免费久久| 婷婷久久香蕉五月综合加勒比 | 亚洲中文字幕无码久久精品1| 久久精品国产一区二区| 91性高湖久久久久| 久久99精品久久久久久动态图| 国产成人综合久久精品红| 激情综合色综合久久综合| 国产亚洲精久久久久久无码| 亚洲精品高清国产一线久久 | 国产69精品久久久久99| 久久久久一区二区三区| av无码久久久久不卡免费网站| 国内高清久久久久久| 欧美喷潮久久久XXXXx| 亚洲中文久久精品无码| 久久久久高潮毛片免费全部播放| 浪潮AV色综合久久天堂| 精品国产福利久久久| 91精品国产色综久久| 久久久精品国产Sm最大网站|