Uber10.14电面

我觉得可以参考https://www.youtube.com/watch?v=_nCsPn7_OgI
如果求出所有的palindromic subsequence 还要复杂一点儿…电面面这个有点儿坑啊。。。

补充内容 (2015-10-15 13:23):
同问面试官叫啥？

是这个咩？http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/

LZ，是返回多少个还是所有的组合，如果是number的话，可以用dp来解决。但是是所有的组合。。。那就不会了

这个题别的帖子也看到了，求教dp方法啊

网上找了半天，就看到这个感觉比较靠谱http://www.geeksforgeeks.org/find-number-distinct-palindromic-sub-strings-given-string/
还有大牛有更好的办法吗？

ChloeF 发表于 2015-10-16 10:03
是这个咩？http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/

恩 后来想了一下 基本上这个改进一下就行

f1371342385 发表于 2015-10-16 12:12
LZ，是返回多少个还是所有的组合，如果是number的话，可以用dp来解决。但是是所有的组合。。。那就不会了

所有的组合其实还是dp 只不过矩阵每个元素是个list而不是number

ImGoingSSJ 发表于 2015-11-11 12:22
所有的组合其实还是dp 只不过矩阵每个元素是个list而不是number

应该不能称作是dp吧，这种要求所有的题目，一般都是dfs之类的

ChloeF 发表于 2015-10-16 10:03
是这个咩？http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/

这个是最长啊，题目不是all 吗？

应该类似这道题，recursion + memorization
http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/