2018年7月24日
POJ 8464 股票买卖 【dp】【北大ACM/ICPC竞赛训练】
摘要： 主要不好想到定义问题状态，一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间，logN处理第二次最大利益（第二次交易实际上是取最大值，所以可以用堆维护）】，但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益；再dp2(i)代表i-n天的最大收益。 以d 阅读全文
posted @ 2018-07-24 12:29 4397 阅读(475) 评论(0) 推荐(0) 编辑