Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 381 Bytes

011.md

File metadata and controls

7 lines (5 loc) · 381 Bytes

买股票问题

问题描述

给定一数组,第i个元素代表第i天股票的估价,假设最多允许交易两次,并且后一次交易必须在前一次交易卖出之后才能进行,求最大利润(股票的利润为卖出价-买进价)。

问题规约

max((ary[j]-ary[i])+(ary[m]-ary[n])),其中i<j<n<m,且i,j,m,n取遍可能的值。