
DP_背包问题
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
HDU - 2955 Robberies(01背包)
点击打开题目链接 Robberies Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25290Accepted Submission(s): 9321 Problem Description T原创 2017-08-10 09:55:38 · 523 阅读 · 0 评论 -
Gym - 100819S Surf(DP)
点击打开题目链接 题目大意:题目给出每个浪开始的时间,可以获得的幸福点以及每个浪的花费时间,求得最大的幸福点值。 以前抗拒DP,但是人还是要进步的。 思路:dp[i]为第i秒所能获得的最大幸福点值。状态方程dp[i]=max(dp[i+1],dp[i+wait[i]]+fun[i]); 附上AC代码: #include #include using namespace std; typ原创 2017-06-06 21:23:04 · 376 阅读 · 0 评论 -
HDU - 1171 Big Event in HDU(01背包)
点击打开题目链接 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43705Accepted Submission(s): 15030 Problem Descrip原创 2017-08-19 09:53:16 · 334 阅读 · 0 评论 -
HDU - 1864 最大报销额(01背包)
点击打开题目链接 最大报销额 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26374Accepted Submission(s): 8120 Problem Description 现有一笔经原创 2017-08-12 10:28:42 · 774 阅读 · 0 评论 -
HDU - 1203 I NEED A OFFER!(01背包)
点击打开题目链接 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29813Accepted Submission(s): 12157 Problem Descripti原创 2017-08-19 21:09:36 · 286 阅读 · 0 评论 -
HDU - 2159 FATE(二维完全背包)
点击打开题目链接 FATE Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15349Accepted Submission(s): 7257 Problem Description 最近xhd正原创 2017-08-21 17:35:33 · 402 阅读 · 0 评论 -
HDU - 2602 Bone Collector(简单01背包)
点击打开题目链接 Bone Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 65787Accepted Submission(s): 27418 Problem Descriptio原创 2017-08-15 09:17:25 · 478 阅读 · 0 评论