阅读背景:

BZOJ 1578: [Usaco2009 Feb]Stock Market 股票市场( 背包dp )

来源:互联网 

我们假设每天买完第二天就卖掉( 不卖出也可以看作是卖出后再买入 ), 这样就是变成了一个完全背包问题了, 股票价格为体积, 第二天的股票价格 - 今天股票价格为价值.... 然后就一天一天dp...我们假设每天买完第二天就卖掉( 不卖出也可以看作是卖出后再买入 ), 这样就是变成了一个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: