2019年8月9日
对最长公共子序列（LCS）等一系列DP问题的研究
摘要： LIS问题： 设$f[i]$为以$a[i]$结尾的最长上升子序列长度，有： $$f[i]=f[j]+1(j using namespace std; define N 5007 int f[N],a[N],b[N]; int main() { int i,j,n; scanf("%d",&n); f 阅读全文
posted @ 2019-08-09 22:44 lyyi2003 阅读(190) 评论(0) 推荐(0) 编辑