帅气火车

文章
6
资源
0
加入时间
2年10月24天

四、Dynamic-programming algorithm Dynamic--LCS1 问题2 算法3 代码实现

(学习笔记,无什参考价值!)1 问题2 算法2.1 Brute-force LCS algorithm检查每一个subsequence是否是yyy的子列时,遍历yyy的每一个元素,看是否依次可以全部覆盖subsequence所有元素,所以其复杂度为O(n)O(n)O(n);2.2 Dynamic-programming hallmark #1动态规划的第一特征–最优子结构,下面用定理的方式证明这种特征;这个性质是说,一个规模稍大的最优解问题建立在一些规模较小的最优解问题基础