最大シーケンスのleetcode-152-製品

件名の説明:

方法の一つ:動的計画

クラスソリューション:
     DEF maxProduct(自己、NUMS:リスト[INT]) - > INT:
        RET、アップ、ダウン = NUMS [0]、NUMS [0]、NUMS [0] 
         のために N  NUMS [1 :]: 
             もし N > = 0:
                アップ、ダウン = MAX(アップ* N、N)、分(ダウン* nは、n)の 
             
                アップ、ダウン = MAX(ダウン* N、N)、分(アップ* nは、n個)
            RET = MAX(RET、アップ) 
         リターン RET

 

おすすめ

転載: www.cnblogs.com/oldby/p/11203448.html