[2017纪中10-25]凤凰院修真 LCIS最长公共上升子序列
题面
f[i][j]表示a序列考虑到i,b序列考虑到j且b[j]必须选的最长长度。
a[i]!=b[j]时,f[i][j]=f[i-1][j]。
那么当a[i]==b[j]时,f[i][j]=max{f[i-1][k]}+1,k#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using name
原创
2017-10-25 17:01:33 ·
363 阅读 ·
0 评论