摘要： 原文地址：http://blog.csdn.net/yysdsyl/article/details/4226630写得很好，故转载存档。提示：阅读此文前，务必先明确最长公共子序列不一定是原父串的一个连续子序列，子序列不要求连续，就如数列的子列一样.我对原文做了适当的修改，使得文章更明了易懂，如有不当欢迎指正。正文：动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该 阅读全文

摘要： TransportationTime Limit:1000MSMemory Limit:10000KTotal Submissions:3090Accepted:1283DescriptionRuratania is just entering capitalism and is establishing new enterprising activities in many fields in- cluding transport. The transportation company TransRuratania is starting a new express train from c 阅读全文