动态规划中最长公共子序列
- 3.3 最长公共子序列 - 定义:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。找出{A, B, C, D}的所有子序列思考:有n个元素的序列至多有多少个子序列?
动态规划中最长公共子序列