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 · 439 阅读 · 0 评论 -
POJ 2385 Apple Catching 接苹果 DP
题目链接:POJ 2385 Apple Catching Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7858 Accepted: 3846 Description It is a little kno原创 2014-10-18 13:45:53 · 1688 阅读 · 0 评论 -
POJ 3616 Milking Time 挤奶问题,带权区间DP
题目链接:POJ 3616 Milking Time Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4837 Accepted: 2034 Description Bessie is such a hard-原创 2014-10-18 13:13:58 · 5930 阅读 · 0 评论 -
HDU 1284 钱币兑换问题 母函数、DP
HDU 1284 钱币兑换问题 母函数、DP原创 2014-07-31 16:10:05 · 736 阅读 · 0 评论 -
POJ 1384 Piggy-Bank 完全背包
POJ 1384 Piggy-Bank 完全背包原创 2014-07-31 16:03:35 · 865 阅读 · 0 评论 -
POJ 1636 Prison rearrangement DFS+0/1背包
POJ 1636 Prison rearrangement DFS+0/1背包思想,二维代价原创 2014-07-31 14:46:41 · 855 阅读 · 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): 3757 Problem Description原创 2014-07-29 00:47:55 · 477 阅读 · 0 评论 -
HDU 1003 Max Sum
题目链接:HDU 1003 Max Sum Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 142614 Accepted Submission(s): 33181 Problem Des原创 2014-07-29 00:22:00 · 452 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法原创 2014-07-30 13:00:52 · 888 阅读 · 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 · 529 阅读 · 0 评论 -
HDU 2602 Bone Collector 0/1背包
经典0/1背包问题求解。原创 2014-07-29 00:36:41 · 843 阅读 · 0 评论 -
POJ 3176 Cow Bowling 保龄球 数塔问题 DP
题目链接:POJ 3176 Cow Bowling Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14044 Accepted: 9310 Description The cows don't use actu原创 2014-10-18 13:30:10 · 1061 阅读 · 0 评论