SCOI2010 股票交易

题目链接

Solution

动态规划题，设 \(f[i][j]\) 表示前 \(i\) 天，手中有 \(j\) 股的最大钱数。分为 \(4\) 种情况讨论：

1.凭空买入

即在当日开始时手中没有股票，当日买入 \(j\) 股。转移方程：\(f[i][j]=-j\) \(*\) \(as[i]\)

标签：钱数,Solution,手中,买入,股票交易,当日,SCOI2010
来源： https://www.cnblogs.com/Andy-park/p/12498017.html