2020年4月14日

C++ 创建动态二维数组 使用vect<vec> 并初始化为0

摘要: vector<vector<int> >dp(alen,vector<int>(blen,0)); 阅读全文

posted @ 2020-04-14 14:45 矮油~ 阅读(1667) 评论(0) 推荐(0)

动态规划 最长公共子序列 过程图解

摘要: 1.基本概念 首先需要科普一下,最长公共子序列(longest common sequence)和最长公共子串(longest common substring)不是一回事儿。什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢?给定串中任意个连续 阅读全文

posted @ 2020-04-14 14:35 矮油~ 阅读(1898) 评论(0) 推荐(1)

导航