贴上问题图片
1:问题阐释买浮漂问题,假设下面是你买每天买股票的价格:{ 100, 113, 110, 85, 105, 102, 86, 63, 81, 101, 94, 106, 101, 79, 94, 90, 97 },只列举了一部分,但是股票每天的价格都有波动,所以怎么来合理安排哪天买入,哪天卖出
2:波动的规律:{13,-3.-25,20…}规律为后一天的减去前一天的
3:定义一个数组用来装规律的组合
4:解决思路{1,2,3,4,5,6,7,8},假设里面的数字为每天波动的标记,标记为第一天波动,第二天波动…以此类推,设定最左边为最小的low,最右边为最大high,中间就取中间值,这里不用管它是基数还是偶数,通过四舍五入取到整数
5:第一种情况:在low-mid中找到最佳组合
6:在mid-high中找到最佳组合
7:出现在low-mid和mid-high中的情况
8:最终程序运行结果展示:
相关文章: