DP
文章平均质量分 88
I_Array
取乎其上,得乎其中;取乎其中,得乎其下;取乎其下,则无所得矣。
展开
-
POJ 3624 Charm Bracelet 0/1背包基础
题目链接:代码:#include #include #include using namespace std;int n, m, dp[12890], w[3410], d[3410];int main(){ scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++)原创 2014-07-29 00:40:26 · 424 阅读 · 0 评论 -
POJ 2385 Apple Catching 接苹果 DP
题目链接:POJ 2385 Apple CatchingApple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3846DescriptionIt is a little kno原创 2014-10-18 13:45:53 · 1679 阅读 · 0 评论 -
POJ 3616 Milking Time 挤奶问题,带权区间DP
题目链接:POJ 3616 Milking TimeMilking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4837 Accepted: 2034DescriptionBessie is such a hard-原创 2014-10-18 13:13:58 · 5901 阅读 · 0 评论 -
HDU 1284 钱币兑换问题 母函数、DP
HDU 1284 钱币兑换问题 母函数、DP原创 2014-07-31 16:10:05 · 722 阅读 · 0 评论 -
POJ 1384 Piggy-Bank 完全背包
POJ 1384 Piggy-Bank 完全背包原创 2014-07-31 16:03:35 · 853 阅读 · 0 评论 -
POJ 1636 Prison rearrangement DFS+0/1背包
POJ 1636 Prison rearrangement DFS+0/1背包思想,二维代价原创 2014-07-31 14:46:41 · 837 阅读 · 0 评论 -
HDU 2546 饭卡 0/1背包
题目链接:HDU 2546 饭卡 饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10988 Accepted Submission(s): 3757Problem Description原创 2014-07-29 00:47:55 · 462 阅读 · 0 评论 -
HDU 1003 Max Sum
题目链接:HDU 1003 Max SumMax SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 142614 Accepted Submission(s): 33181Problem Des原创 2014-07-29 00:22:00 · 436 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法原创 2014-07-30 13:00:52 · 872 阅读 · 0 评论 -
POJ 1742 Coins 多重部分和问题
题目链接:POJ 1742 Coins代码:#include #include #include using namespace std;int n, m, dp[100010], a[110], c[110];int main(){ while(scanf("%d%d", &n, &m), n, m) { for(in原创 2014-07-29 00:53:13 · 519 阅读 · 0 评论 -
HDU 2602 Bone Collector 0/1背包
经典0/1背包问题求解。原创 2014-07-29 00:36:41 · 830 阅读 · 0 评论 -
POJ 3176 Cow Bowling 保龄球 数塔问题 DP
题目链接:POJ 3176 Cow BowlingCow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14044 Accepted: 9310DescriptionThe cows don't use actu原创 2014-10-18 13:30:10 · 1047 阅读 · 0 评论