2014年12月9日
Maximum Subarray
摘要： It's obvious an DP problem.Let's define:$dp[i] := $ the maximum sum of subarray in the first $i$ elements.From the base point, the optimal subarray ma... 阅读全文
posted @ 2014-12-09 15:43 kid551 阅读(142) 评论(0) 推荐(0) 编辑