C++ 创建动态二维数组 使用vect<vec> 并初始化为0
摘要：vector<vector<int> >dp(alen,vector<int>(blen,0));
阅读全文
posted @ 2020-04-14 14:45
04 2020 档案
动态规划 最长公共子序列 过程图解
摘要：1.基本概念 首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢？给定串中任意个连续
阅读全文
posted @ 2020-04-14 14:35
