随笔分类 -  动态规划优化

基于位运算的最长公共子串算法
摘要：本文章来源 [常规动态规划算法] 设L[i , j]等于A[1..i] , B[1..j]的LCS. 则有L[i,j] = 1 + L[i-1 , j-1] 如果 (A[i] = B[j]) Max(L[i-1 , j] , L[i , j-1]) 其他 复杂度为O(|A| * |B|) [基于位运 阅读全文
posted @ 2017-11-01 20:00 Iamhx 阅读(457) 评论(0) 推荐(0)
NOIP17提高模拟训练30-InVoker
该文被密码保护。
posted @ 2017-11-01 12:12 Iamhx 阅读(4) 评论(0) 推荐(0)