设为首页 加入收藏

TOP

UVA 12563 Jin Ge Jin Qu hao 01背包变形(二)
2015-07-20 17:19:38 来源: 作者: 【 】 浏览:7
Tags:UVA 12563 Jin hao 背包 变形
=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! ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·怎样用 Python 写一 (2025-12-27 02:49:19)
·如何学习python数据 (2025-12-27 02:49:16)
·想要自学数据分析, (2025-12-27 02:49:14)
·Java 集合框架 - 菜 (2025-12-27 02:19:36)
·Java集合框架最全详 (2025-12-27 02:19:33)