2018年1月30日
POJ #1458 Common Subsequence LCS 型如“E[i,j]=opt{ D[i-1,j]+xi, D[i,j-1]+yj, D[i-1][j-1]+zij }” 的双线DP
摘要： Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., x 阅读全文
posted @ 2018-01-30 11:45 bw98 阅读(174) 评论(0) 推荐(0) 编辑