ACM_动态规划
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
dp-整数划分问题(理论分析)
原文地址:http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k; 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成k个正整数之和的划分数。 第三行: 将n划转载 2016-04-05 22:31:33 · 287 阅读 · 0 评论 -
Test for Job(topo+动态规划)
话不多说先上题目 Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10393 Accepted: 2429 De原创 2016-07-14 15:16:56 · 418 阅读 · 0 评论 -
POJ 1141 Brackets Sequence(区间dp + dfs)
题目链接http://poj.org/problem?id=1141 Brackets Sequence Let us define a regul原创 2016-08-10 17:26:38 · 329 阅读 · 0 评论 -
Cheapest Palindrome(区间dp)
Cheapest Palindrome Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Keeping track of all the cows can be a tricky task so Farmer John原创 2016-08-09 22:55:38 · 266 阅读 · 0 评论 -
Brackets(区间dp)
Brackets Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status We give the following inductive definition of a “regular br原创 2016-08-08 18:22:44 · 236 阅读 · 0 评论 -
Halloween Costumes(区间dp)
http://lightoj.com/volume_showproblem.php?problem=1422 Halloween Costumes Time Limit: 2000ms Memory Limit: 32768KB 64-bit integer IO format: %lld Java class name: Main Submit Statu原创 2016-08-08 17:39:15 · 266 阅读 · 0 评论 -
HDOJ 1176 免费馅饼(dp)
题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42119 Accepted Submission原创 2016-08-18 11:50:44 · 280 阅读 · 0 评论 -
NYOJ 15 括号匹配(二)(区间dp)
括号匹配(二) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N 每组测试原创 2016-08-03 11:15:16 · 518 阅读 · 0 评论 -
NYOJ-104-最大和(最大子串+一个小技巧)
最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为: 9 2 -4原创 2016-04-21 23:08:57 · 338 阅读 · 0 评论 -
NYOJ-10-Skiing(dfs+记忆深搜)
【DFS+记忆搜索】NYOJ-10-Skiing 【题目链接:NYOJ-10】 skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二原创 2016-04-09 19:57:33 · 395 阅读 · 0 评论 -
开心的小明(dp-01背包问题)
时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:原创 2016-04-15 23:28:24 · 393 阅读 · 0 评论 -
1008 QSC and Master (区间dp)
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 176 Accepted Submission(s): 61 Problem Description Every school has原创 2016-09-18 23:08:11 · 472 阅读 · 0 评论