国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

HDOJ(HDU).1114 Piggy-Bank (DP 完全背包)

2019-11-08 01:50:59
字體：大 中 小
供稿：網(wǎng)友

HDOJ(HDU).1114 Piggy-Bank (DP 完全背包)

題意分析

裸的完全背包

代碼總覽

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 100000#define INF 0x3f3f3f3fusing namespace std;int we[nmax],va[nmax],dp[nmax];struct item{ int w; int v;}arr[nmax];int main(){ //freopen("in.txt","r",stdin); int t; scanf("%d",&t); while(t--){ int e,f; scanf("%d%d",&e,&f); int n; scanf("%d",&n); memset(arr,0,sizeof(arr)); memset(dp,INF,sizeof(dp)); for(int i =1; i<=n; ++i){ scanf("%d%d",&arr[i].v,&arr[i].w); } dp[0] = 0; for(int i =1 ;i<=n; ++i){ for(int j = arr[i].w; j<=(f-e);++j) dp[j] = min(dp[j],dp[j-arr[i].w]+arr[i].v); } if(dp[f-e] == INF)

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 香河县| 商城县| 增城市| 彩票| 肇庆市| 化州市| 页游| 呼伦贝尔市| 即墨市| 鄂州市| 刚察县| 宝兴县| 阿荣旗| 珲春市| 达日县| 垫江县| 齐河县| 正蓝旗| 神农架林区| 青铜峡市| 涪陵区| 教育| 谷城县| 寿光市| 德江县| 台东市| 历史| 兰州市| 许昌市| 临桂县| 金门县| 义马市| 临朐县| 桃园县| 肥乡县| 永福县| 鄯善县| 肇州县| 乌鲁木齐县| 龙里县| 蓬溪县|