delete mininum characters to make string as panlindrome# JobHunting - 待字闺中
C*n
1 楼
delete minimum characters to make string as palindrome
any good idea?
any good idea?
p*r
2 楼
这是一道DP的算法题
对长度为n的字符串str, 求maxp(str)
1. 如果str[0] == str[n-1], maxp(str) = 2+maxp(str[1 .. n-2])
2. 如果str[0] != str[n-1], maxp(str) = max(maxp(str[0 .. n-2]), maxp(str[1 .
. n-1]))
3. 循环递归 1， 2
用递归的话算法复杂度是O(2^n)
但是中间有很多运算是重复的，我们定义一个二维数组记录子字符串str[i .. j]的
maxp
算法复杂度变成O(n^2)
对长度为n的字符串str, 求maxp(str)
1. 如果str[0] == str[n-1], maxp(str) = 2+maxp(str[1 .. n-2])
2. 如果str[0] != str[n-1], maxp(str) = max(maxp(str[0 .. n-2]), maxp(str[1 .
. n-1]))
3. 循环递归 1， 2
用递归的话算法复杂度是O(2^n)
但是中间有很多运算是重复的，我们定义一个二维数组记录子字符串str[i .. j]的
maxp
算法复杂度变成O(n^2)
相关阅读
有想回国就业的朋友吗？如果同事中有川普主演出尔反尔的人怎么办当高智商的人被黑人抢走交配权，人类进入逆淘汰FB的team matchhulu 这个公司好像比较神秘？h1b or j1 (转载)去酒吧的时候，听酒保说他们的面试境内的USPS折扣label谁有西雅图程序员的位置可以推荐啊？被PIP了，是拿package还是继续工作？感觉和女同事出差，关系就变了侄女拿了Amazon 广告组和Bloomberg offer，求选择！厉害了，英国王室也入选不了的精子库小同事经常办公室破口大骂觉得全世界都欠他的女同事上班时聊天热情，下班就冷淡了我有个朋友在亚马逊工作，说挺轻松的Verification Engineer为什么做了老板后就再也做不成员工了apple 电子 offer面试题难不难，跟feedback关系不一定是相关的