动态规划
关注
分享
扫一扫
文章平均质量分 75
ten_three
这个作者很懒，什么都没留下…
展开
-
hdu 2546 01背包模板题
直接套用摸板就可以做出#include#includeint ma(int a,int b){return a>b?a:b;}int main(){int i,j,m,n,a[1001],dp[1001],max,k; while(~scanf("%d",&m)) {memset(dp,0,sizeof(dp)); if(m==0) break原创 2013-05-09 19:26:28 · 903 阅读 · 0 评论 -
poj2392（多重背包，注意细节）
地址：http://poj.org/problem?id=2392Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7534 Accepted: 3542DescriptionThe cows are going原创 2013-11-22 15:06:31 · 951 阅读 · 0 评论 -
hdu1059（多重背包，用完全背包模拟）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1059DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13790 Accepted Submission(原创 2013-11-11 20:43:37 · 606 阅读 · 0 评论 -
CF366C（01背包，与POJ2184很像）
地址：http://codeforces.com/problemset/problem/366/CC. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2013-11-25 23:08:41 · 999 阅读 · 0 评论 -
hdu3033（分组背包，数据纯属恶心）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=3033I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3290 Accepted Subm原创 2013-11-26 21:51:57 · 897 阅读 · 0 评论 -
poj3211（分组背包。。。大概）
地址：http://poj.org/problem?id=3211Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8322 Accepted: 2588DescriptionDearboy was so bu原创 2013-11-27 22:58:40 · 674 阅读 · 0 评论 -
poj1837（分组背包）
地址：http://poj.org/problem?id=1837BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9523 Accepted: 5869DescriptionGigel has a strange "balan原创 2013-11-28 20:40:07 · 682 阅读 · 0 评论 -
hdu1712（分组背包）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionACboy ha原创 2013-11-22 15:57:16 · 764 阅读 · 0 评论 -
zoj3623（更新顺序影响下的完全背包）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KBBattle Ships is a new game which is similar to Star Craft原创 2013-11-07 21:25:38 · 710 阅读 · 0 评论 -
poj1787（记录路径+多重背包）（可以用完全背包来模拟）
地址：http://poj.org/problem?id=1787Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2689 Accepted: 721DescriptionCharlie is a drive原创 2013-11-04 21:50:52 · 1175 阅读 · 0 评论 -
nbutoj1482
[1482] 嘛~付钱吧！时间限制: 1000 ms 内存限制: 65535 K 问题描述 大白菜带着套套去超市买好吃的，到了付钱的时候，收银员告诉大白菜需要付N元。 大白菜突然想知道自己付钱有多少种方法，求助我们聪明的ACMER来告诉他，有几种付钱的方法。 （已知，我天朝有，红色老人头，绿色老人头，黄色老人头(100,50,20,10,5,1)等等，ps:当大白菜带着套套的时原创 2013-07-20 10:01:58 · 744 阅读 · 0 评论 -
Uva624（记录路径的01背包）
地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=565&mosmsg=Submission+received+with+ID+12553016624 - CDTime limit: 3.000 seconds原创 2013-10-24 20:30:14 · 1190 阅读 · 0 评论 -
hdu2955（变形的01背包）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(原创 2013-10-26 20:33:10 · 777 阅读 · 0 评论 -
poj2184（变形01背包）
地址：http://poj.org/problem?id=2184Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8034 Accepted: 2946Description"Fat and docile, bi原创 2013-10-27 11:32:55 · 713 阅读 · 0 评论 -
hdu2639（求价值第K大的01背包）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1685 Accepted Sub原创 2013-10-28 20:36:34 · 781 阅读 · 0 评论 -
hdu2126（变形01背包，求方案数）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2126Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 612 Accepted Sub原创 2013-10-29 20:28:25 · 839 阅读 · 0 评论 -
poj2923（状态压缩+01背包）
地址：http://poj.org/problem?id=2923RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1667 Accepted: 679DescriptionEmma and Eric are moving原创 2013-10-31 20:22:11 · 1198 阅读 · 1 评论 -
uva647（完全背包）
地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=615&mosmsg=Submission+received+with+ID+12595650 Coin Change原创 2013-10-31 20:51:25 · 875 阅读 · 0 评论 -
hdu1025（最长上升子序列）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2014-02-06 19:07:45 · 815 阅读 · 0 评论