动态规划--求数列的最大字段和

【问题描述】ios N个整数，须要从中找出连续的一段数串，使得这串数的和最大。spa 例如-2,11，-4,13，-5，-2, 最大的子串为11，-4,13。3d 则最大字段和为11-4+13=20code 【解析】blog 对于这种问题咱们能够想到的方法有不少，好比蛮力法、二分法以及动态规划，相比其它前面2种方法，动态规划来解决这类问题相对于来讲更方便，好比说用二分法来解决这个问题，那么咱们须要

>>阅读原文<<