![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=====-动态规划=====
Paul-Yang
天道酬勤
展开
-
POJ 2703:骑车与走路(动态数组)
2703:骑车与走路总时间限制: 1000ms 内存限制: 65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走原创 2015-07-21 22:57:47 · 938 阅读 · 0 评论 -
杭电acm第1003题Max Sum ( 动态规划)
动态规划 求 最大子序列 的和 且最大 以及 最大子序列的 起始 和 终止 位置 Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169492 Accepted Submission(s): 39562Problem DescriptionGiven a sequence a[原创 2015-05-14 22:05:16 · 771 阅读 · 0 评论 -
LCS-基础
最长公共子序列和最长公共连续子串: 最长公共连续子串(Longest CommonSubstring) 和最长公共子序列(LongestCommon Subsequence, LCS)的区别:子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的顺序,而从序列中去掉任意的元素而获得的新序列;更简略地说,前者(子串)的字符的位置必须连原创 2015-08-10 13:14:09 · 414 阅读 · 0 评论