最长回文子序列-----动态规划
摘要:
完全没思路啊没思路。。。。Copy代码,想书写一遍矩阵,还被卡住了,完全不知道自己错在哪里!! 解题思路:动态规划。 设立一个len行len列的dp数组~dp[i][j]表示字符串i~j下标所构成的子串中最长回文子串的长度~最后我们需要返回的是dp[0][len-1]的值~ dp数组这样更新:首先i 阅读全文
posted @ 2017-02-18 22:17 毛无语666 阅读(2468) 评论(0) 推荐(0)
浙公网安备 33010602011771号