摘要：
原题链接：1134 最长递增子序列 题目分析：长度为 的数列 有多达 个子序列，但我们应用动态规划法仍可以很高效地求出最长递增子序列（）。这里介绍两种方法。 先考虑用下列变量设计动态规划的算法。这里设输入数列的第一个数为 。 一位数组， 为由 到 ... 阅读全文
摘要：
原题链接：1183 编辑距离 题目分析：这个最少的操作次数，通常被称之为编辑距离。“编辑距离”一次本身具有最短的意思在里面。因为题目有“最短”这样的关键词，首先我们想到的是 。是的，当 的距离为 的距离为 的时候，我们可以找到这样的操作次数的界限： 把 ... 阅读全文