leetcode-5379-石ゲーム③

件名の説明：

 

 方法：フロントへ戻ってからDP

クラス溶液（オブジェクト）：
     DEF stoneGameIII（自己、A）：
        N = LEN（A）
        DP = [-float（' INF '）] * N
         のための I における範囲（N-1、-1、-1 ）：
            DP [I] = MAX（DP [i]は、和（A [I：I + 1]） - （DP [I + 1]の場合、I + 1 <N 他0））
            DP [I] = MAX（DP [I ]、和（A [I：I + 2]） - （DP [I + 2]の場合、I + 2 <N 他0））
            DP [I] = MAX（DP [i]は、和（A [I： +3]） - （DP [I + 3] であれば、I + 3 <N 他0））
        もし DP [0] == 0：リターン " タイ" 
        であれば、DP [0]> 0：リターン " アリス" 
        であれば、DP [0] <0：リターン " ボブ"