件名の説明:
方法の一つ:動的計画
クラスソリューション: 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