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)
相关阅读
快4周了,正常吗?Contract Position有打算申请google的么？愿意refer resume~~~整理下一些遇到的面试题学校里的研究性职位有没有bonus？请教： 电话面试 和 接到拒信 之后都还要follow up么Position of Vision and Image Processing in HKopt (VSC)多次加急被拒， 会不会delay processing?该从微软跳槽去google吗？Citizenship/Green card离职的two weeks notice是怎么算的请问微软最近哪些组在招人？看了下VERMONT的天气，一阵心酸大家M$ interview里面的design question都怎么回答的？onsite之后recruiter的回信- 今天收到拒信了Google的HR phone screen都会问些什么？h1b transfer的问题大家有类似的感觉么真的好希望能拿到OFFER!请问一个做博士后的问题