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 · 2654 阅读 · 1 评论 -
HDU 1243 反恐训练营 （动态规划求最长公共子序列）
反恐训练营 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3040 Accepted Submission(s): 693 Problem Description 当今国际反恐形势很严峻，特别是美国“9.1原创 2014-12-18 00:36:58 · 2143 阅读 · 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 · 1474 阅读 · 0 评论 -
hdu 1159 Common Subsequence （dp求LCS）
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24489 Accepted Submission(s): 10823 Problem Description A sub原创 2014-12-18 00:37:20 · 1183 阅读 · 0 评论 -
POJ 1088 滑雪 （dp）
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 78732 Accepted: 29265 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或原创 2014-12-19 12:22:27 · 899 阅读 · 2 评论 -
POJ 1163 The Triangle （DP）
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38664 Accepted: 23203 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figu原创 2014-12-19 12:22:57 · 695 阅读 · 0 评论 -
HDU 1159 Common Subsequence （备忘录DP）
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24493 Accepted Submission(s): 10826 Problem Description A sub原创 2014-12-19 12:21:58 · 959 阅读 · 0 评论 -
九度OJ 1205 N阶楼梯上楼问题 （DP）
题目1205：N阶楼梯上楼问题 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：2817 解决：1073 题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入： 输入包括一个整数N,(1 输出： 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时原创 2014-12-23 12:06:31 · 2616 阅读 · 0 评论