
背包问题
文章平均质量分 82
暗月守望
What are you waiting for ? ? ?
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ-203 三国志
1919: 三国志时间限制: 3 Sec 内存限制: 64 MB提交: 15 解决: 8您该题的状态:已完成[提交][状态][讨论版]题目描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这...原创 2018-04-11 16:44:09 · 253 阅读 · 0 评论 -
HDU-1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34174 Accepted Submission(s): 16948Problem DescriptionBefore ACM can do anyt...原创 2018-08-06 09:14:20 · 247 阅读 · 0 评论 -
HDU-1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50426 Accepted Submission(s): 17219Problem DescriptionNowadays, we al...原创 2018-08-06 16:56:47 · 179 阅读 · 0 评论 -
动态规划-背包基础专题
一、背包问题1.01背包1.1 二维01背包 http://xyoj.xynu.edu.cn/problem.php?id=1416//t[i]->代价 time->可承受最高代价 p[i]->需求for( int i=0 ; i<n ; i++ ){ for( int j=time ; j>=t[i] ; j-- ){ dp[j] ...原创 2018-04-17 11:00:40 · 235 阅读 · 0 评论