动态规划
文章平均质量分 70
l踏雪无痕ll
这个作者很懒,什么都没留下…
展开
-
动态规划-最大回文字符串
题目:给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成来源:力扣(LeetCode)链接:https://leetcode-.原创 2022-01-22 00:16:49 · 858 阅读 · 0 评论 -
UESTC 1271 Search gold
Search goldDescriptionDreams of finding lost treasure almost came true recently. A new machine called 'The Revealer' has been invented and it has been used to detect gold which has been buri原创 2016-03-25 16:37:29 · 295 阅读 · 0 评论 -
hdoj 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30983 Accepted Submission(s): 13887Problem Descri原创 2016-03-29 18:48:06 · 318 阅读 · 0 评论 -
hdoj 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24270 Accepted Submission(s): 10883Problem Description给定K个整数的序列{ N1, N原创 2015-11-19 20:56:08 · 243 阅读 · 0 评论 -
hdoj 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 190308 Accepted Submission(s): 44321Problem DescriptionGiven a sequenc原创 2015-11-19 21:36:32 · 205 阅读 · 0 评论 -
hdoj 1260 Tickets 【动态规划】
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2145 Accepted Submission(s): 1038Problem DescriptionJesus, what a grea原创 2015-11-17 20:20:14 · 334 阅读 · 0 评论 -
hdoj 2151 Worm 【动态规划】
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3378 Accepted Submission(s): 2173Problem Description自从见识了平安夜苹果的涨价后,Lele就在他家门口原创 2015-11-14 16:23:57 · 268 阅读 · 0 评论 -
nyoj 79 拦接导弹
题目描述:拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹原创 2015-07-23 21:18:27 · 368 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2015-07-23 21:08:18 · 347 阅读 · 0 评论 -
hdoj 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27776 Accepted Submission(s): 16697Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2015-07-27 22:49:21 · 373 阅读 · 0 评论