
动态规划
文章平均质量分 79
Limbos
这个作者很懒,什么都没留下…
展开
-
poj2250-公共最长子序列
问题: Description In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the co原创 2015-10-21 22:08:43 · 463 阅读 · 0 评论 -
最长公共子序列(LCS)-动态规划
首先,动态规划的关键是将之前所计算的结果存储起来,之后直接调用!!! 1.问题描述: ------字符串的子序列:是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 ------最长公共子序列:是指多个字符串可具有的长度最大的公共的子序列。 比如: ADBCBD BDCABA这两个字符串的最长原创 2015-10-18 20:49:04 · 861 阅读 · 0 评论