动态规划
文章平均质量分 86
Polynomial Hierarchy
路漫漫其修远兮,吾将上下而求索。
展开
-
动态规划基础(数字三角形)
寒假集训正式开始啦!希望队员们享受这段时光。萝卜(yuanhanchun)收件箱(0)注销数字三角形问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条原创 2014-01-21 09:58:00 · 672 阅读 · 0 评论 -
数塔
A B C D EA - DP入门Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,原创 2014-07-22 09:27:17 · 552 阅读 · 0 评论 -
LCS
C - LCSTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA subsequence of a given sequence is the given sequence with some element原创 2014-07-22 10:06:46 · 413 阅读 · 0 评论 -
LIS
D - LISTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!”原创 2014-07-22 13:34:26 · 488 阅读 · 0 评论 -
fzu2157(树形)
F - ProgramCaicai's TreesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2157DescriptionGiven a Tree of N nodes.Each node h原创 2014-04-07 20:25:15 · 661 阅读 · 0 评论 -
动态规划(最长子序列)
寒假集训正式开始啦!希望队员们享受这段时光。萝卜(yuanhanchun)收件箱(0)注销最长上升子序列Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1,原创 2014-01-21 13:31:58 · 911 阅读 · 0 评论 -
完全背包(满且价值最小)
D - 01背包Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessary原创 2014-02-20 15:12:56 · 1729 阅读 · 0 评论 -
完全背包
G - 完全背包Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJohn never knew he had a grand-uncle, until he received the notary's let原创 2014-02-19 15:46:08 · 554 阅读 · 0 评论 -
动态规划(多重背包)
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55704 Accepted: 14251DescriptionMarsha and Bill own a collection of marbles. They want to split原创 2014-02-18 15:12:13 · 748 阅读 · 0 评论 -
最长时间
I - Commando WarTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGCommando WarInput: Standard InputOutput: Standard原创 2014-02-17 13:54:59 · 645 阅读 · 0 评论 -
acm水题
A - Let the Balloon RiseTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionContest time again! How excited it is to see balloons floa原创 2014-01-23 10:46:10 · 623 阅读 · 0 评论 -
动态规划(数形)
最长公共子序列问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定两个序列X=输入输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。输出每组输出一行,表示所求得的最长公共子序列的长度,若原创 2014-01-21 15:34:56 · 571 阅读 · 0 评论 -
hdu5464(Clarke and problem)
Clarke and problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 532 Accepted Submission(s): 232Problem DescriptionClarke is原创 2015-09-22 14:40:07 · 429 阅读 · 0 评论