2017年8月29日
区间dp最长回文子序列问题
摘要： 状态转移方程如下： 当i > j时，dp[i,j]= 0。 当i = j时，dp[i,j] = 1。 当i < j并且str[i] == str[j]时，dp[i][j] = dp[i+1][j-1]+2; 当i < j并且str[i] ≠ str[j]时，dp[i][j] = max(dp[i][ 阅读全文
posted @ 2017-08-29 19:32 猪突猛进！！！ 阅读(232) 评论(0) 推荐(0)
poj 2955 Brackets
摘要： Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a 阅读全文
posted @ 2017-08-29 11:25 猪突猛进！！！ 阅读(130) 评论(0) 推荐(0)