动态规划
文章平均质量分 75
LuckyK_ING
伫立成一棵树的风景,站立成一种孤独的永恒,却依然笑出满树的新绿~~
展开
-
动态规划--最长上升子序列问题(LIS) O(n^2) ,O(nlogn)
LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。 ********************************************************************************* 先回顾经典的O(n^2)的动态规划算法: 设原创 2015-02-20 19:42:40 · 789 阅读 · 0 评论 -
动态规划--最长公共子序列问题 O(nm)
最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 例如:X(A,B,C,B,D,A,B) Y (B,D,C,A,B,A) 那么最原创 2015-02-20 23:08:17 · 756 阅读 · 0 评论 -
swust oj 1139--Coin-row problem
Coin-row problem(1139) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 32 Accepted: 16 Accepted There is a row of n coins whose values are some posit原创 2015-05-30 22:23:44 · 2516 阅读 · 0 评论 -
swust oj 1132--Coin-collecting by robot
Coin-collecting by robot(1132) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 47 Accepted: 16 Accepted Several coins are placed in cells of an n×m b原创 2015-05-30 22:27:29 · 2138 阅读 · 0 评论