使用递推关系的动态规划dp解决问题(最长公共子序列和完全背包问题)
最长公共子序列问题问题: 给定两个字符串S1S2……S1S1S2……S1 S_1S_2……S_1 和t1t2……tnt1t2……tnt_1t_2……t_n 。求出这两个字符串最长公共秩序了的长度。字符串S1S2……SnS1S2……SnS_1S_2……S_n 的秩序了可以表示为 Si1Si2……Sim(i1<i2<……im)Si1Si2……Sim(i1<i2&a