scramble的复杂度# JobHunting - 待字闺中d*e2013-04-05 07:041 楼卖了五个东西,一个都不付钱。其中一个还说: I am sorry, please cancel my bids. 我操,肯定要给丫strike
j*22013-04-05 07:042 楼如果string的长度是n,就是O(n2):每层要check n个位子,一直到最长的一个substring都只有1个char了,就是n层。这样想对不?另外原来板上总结出一个dp的办法,我看着跟recursion没啥区别啊?是不是能又dpsolution的都是dp优于recursion哪?
b*j2013-04-05 07:043 楼使用了传说中的免费卡?【在 d********e 的大作中提到】: 卖了五个东西,一个都不付钱。: 其中一个还说: I am sorry, please cancel my bids. 我操,肯定要给丫strike