DP
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
九度OJ 1077 最大子序列和 (动态规划)
题目1077:最大序列和时间限制:1 秒内存限制:32 兆特殊判题:否提交:4836解决:1401题目描述:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2原创 2014-12-16 12:00:32 · 2578 阅读 · 1 评论 -
HDU 1243 反恐训练营 (动态规划求最长公共子序列)
反恐训练营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 693Problem Description当今国际反恐形势很严峻,特别是美国“9.1原创 2014-12-18 00:36:58 · 2072 阅读 · 0 评论 -
九度OJ 1042 Coincidence (动态规划求最长公共子序列)
题目1042:Coincidence时间限制:1 秒内存限制:32 兆特殊判题:否提交:1689解决:898题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case co原创 2014-12-18 00:36:35 · 1390 阅读 · 0 评论 -
hdu 1159 Common Subsequence (dp求LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24489 Accepted Submission(s): 10823Problem DescriptionA sub原创 2014-12-18 00:37:20 · 1106 阅读 · 0 评论 -
POJ 1088 滑雪 (dp)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 78732 Accepted: 29265DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2014-12-19 12:22:27 · 839 阅读 · 2 评论 -
POJ 1163 The Triangle (DP)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38664 Accepted: 23203Description73 88 1 02 7 4 44 5 2 6 5(Figu原创 2014-12-19 12:22:57 · 642 阅读 · 0 评论 -
HDU 1159 Common Subsequence (备忘录DP)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24493 Accepted Submission(s): 10826Problem DescriptionA sub原创 2014-12-19 12:21:58 · 898 阅读 · 0 评论 -
九度OJ 1205 N阶楼梯上楼问题 (DP)
题目1205:N阶楼梯上楼问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:2817解决:1073题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时原创 2014-12-23 12:06:31 · 2520 阅读 · 0 评论