- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长公共子序列和最长子串问题
先看问题描述：有两个字符串,求解他们的最长公共子序列(LCS)。举个例子：s1="etc",s2="ecb",最长的公共子序列为"ec"，长度为2首先声明子序列、子串的区别。子序列不连续，字串连续。比如"ab","ac"都是字符串"abc"的子序列，而"ab"是"abc"子串，但"ac"不是，因为不连续。下面给出一个命题：命题1：假如，而是他们的一个最长公共子序列，则：（1）若，则是的一个最长公共子序列。证明：若不然，存在一个更长的公共子序列，那么也是的公共子序列，又因为，那么他们的最长公
2021-06-27 16:31:16
129
原创 最长递增子序列
问题描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。定义为考虑前 个元素，以第个数字结尾的最长上升子序列的长度。我们从小到大计算 数组的值，在计算 之前，我们已经计算出的值，则状态转移方程为：命题1：假设分别为第个数字结尾且最长的上升子序列长度，则。证明：若不存在，显然,是自己。否则任取一个满足，先证为前 个元素，最后两个数字依次为第个数字结尾的上升子序列长度。若不然假设有以个数字结尾的上升子序列且长度,那么去除最后一个数字仍有,说明前个数字且以结尾的...
2021-06-25 17:10:15
80
原创 二分查找算法解析
二分查找的思想很简单，但具体使用时如何快速准确套用"公式"解决二分查找类型的问题呢？首先考虑一个问题，假如有一个由False和True组成的序列：
2021-06-07 18:19:32
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人