UVA 12563 Jin Ge Jin Qu hao 01背包变形 - c++编程基础

当前位置：

TOP

UVA 12563 Jin Ge Jin Qu hao 01背包变形(二)

2015-07-20 17:19:38 来源: 作者: 【大中小】浏览:7次

=1;i<=n;i++) { scanf("%d",ti+i); sumtime+=ti[i]; } if(sumtime =0) { if(check(i,j,ti[i])) { dp[i][j].num=dp[i-1][j-ti[i]].num+1; dp[i][j].time=dp[i-1][j-ti[i]].time+ti[i]; } } } } ST ok=dp[n][0]; for(int i=1;i ok.num)||(e.num==ok.num&&e.time>ok.time)) ok=e; } printf("Case %d: %d %d\n",cas++,ok.num+1,ok.time+678); } return 0; }

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：zoj 3820 Building Fire Stations..	下一篇：(hdu step 3.2.3)Super Jumping! ..