摘要：
看到这道题之后设计出的状态是f[i,j]为第i天各种交易之后持有j股票的情况下所能获得的最大利益。那么转移应该是f[i,j]=f[i',j']+(j'-j)*x[i]其中i-i'>W,当j'>j时，j'-j<=BS[i]，x[i]=BP[i]。当j>j'时，j-j'<=AS[i],x[i]=AP[i]这样的复杂度是T^2*MaxP^2我们观察到，对于i和i+1，其决策域基本上是重复的，于是将f[i,j]的状态改为前i天各种交易之后持有j股票的情况下所能获得的最大利益。这样f[i,j]=max(f[i- 阅读全文