JZOJ5220. 【GDOI2018模拟7.10】C（2017.8DP&贪心专题）
Description
Input
Output
Sample Inputaa
abSample Output2Data Constraint
DP套DP
设f[i][j]为第1个字符串到第i位，第2个字符串到第j位的子序列最长长度
f[i][j]=max(f[i-1][j],f[i][j-1])
if s1[i]=s2[j] f[i
原创
2017-08-09 21:21:12 ·
296 阅读 ·
0 评论
关注
分享
扫一扫