ダイナミックプログラミング（簡単）

53.最大サブアレイ

入力： [-2,1、-3,4、-1,2,1、-5,4]、
出力： 6
説明：  [4、-1,2,1]最大の和= 6を有します。

1つの 公共 INT maxSubArray（INT [] NUMS）{
 2          int型の結果= NUMS [0 ]。 
3          int型 TEMP = NUMS [0 ]。
4          のために（int型 i = 1; iは<nums.lengthと、iは++ ）{
 5              TEMP = NUMS [I] + TEMP> NUMS [i]は？NUMS [i]が+ TEMP：NUMS [i]は、
6              結果= Math.max（その結果、温度）。
7          }
 8          リターン結果。
9      }

コードの表示