2014年9月3日
最大子串和问题
摘要： 看别人的博客没弄懂，自己再将不太容易懂的地方理解了仔细表达出来。 一个经典问题，对于一个包含负值的数字串array[1...n]，要找到他的一个子串array[i...j]（0array[p...q]（因为此时如果跨两个子串选择，无论是array[m+1...j]+array[j+1...n]... 阅读全文
posted @ 2014-09-03 21:54 Sprink 阅读(464) 评论(0) 推荐(0) 编辑