摘要: dp[ i ][ j ]表示从1~~ j 分了 i 段,并且以 a[ j ]结尾的最大长度。dp[ i ][ j ] = max( dp[ i ][ j-1] , dp[ i-1 ] [ k ]) +a[ j ] 即a[ j ] 可以接在最后一段后面,也可以另起一段Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Me... 阅读全文
posted @ 2013-06-03 07:07 码代码的猿猿 阅读(238) 评论(0) 推荐(0)