首先,动态规划的关键是将之前所计算的结果存储起来,之后直接调用!!!
1.问题描述:
------字符串的子序列:是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。
------最长公共子序列:是指多个字符串可具有的长度最大的公共的子序列。
比如:
首先,动态规划的关键是将之前所计算的结果存储起来,之后直接调用!!!
1.问题描述:
------字符串的子序列:是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。
------最长公共子序列:是指多个字符串可具有的长度最大的公共的子序列。
比如: