首页 > 股票交易
开通博客写题解
头像 louhc
发表于 2019-09-03 22:29:52
思路 因为所有限制都是整数,中间过程参与运算的数字也肯定都是整数,而且数据范围允许,我们可以设计状态表示第天拥有支股票时相对初始状态最多有的钱.这天可以不买也不卖,所以的一种决策是.只有天前的状态有用,我们可以直接取的状态.(由于上一种转移,这肯定是最优的)然后这天要么买,要么卖,否则肯定不是最优的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”