热门标签
更多>
搜索结果
查询Tags标签： strN，共有 2条记录-
LCS算法及其时空优化
经典算法 求解\(LCS\)（最长公共子序列）时，一般采用动态规划的方法。 例：有\(strn\)与\(strm\)两个序列，设\(DP\)方程\(f[i][j]\)表示\(strn\)的前\(i\)位与\(strm\)的前\(j\)位的LCS长度，转移方程如下:$$strn[i]==strm[j]:f[i][j]=f[i-1][j-1] +1$$ \[strn[i]…
2022/2/24 12:51:37 人评论 次浏览 -
738. 单调递增的数字
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems…
2022/1/24 23:04:34 人评论 次浏览
