logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

量化交易 题解

这是一道贪心题目,有一个神奇的贪心策略:维护一个小根堆,最小的股票价格。若当前第 i 天的股票价格大于堆顶,那么就将差价累加到答案里,并且弹出堆顶,插入两次第 i 天的股票价格。若小于堆顶,那么就直接插入第 i 天的股票价格。考虑价格a<b<c,若以价格为a买入的股票在股票价格为c时卖出最优,那么能获取的利润就为c-a,如果先以股票价格为b卖出,再以股...

#数据结构与算法
到底了