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

相关文章:

  • 2022-01-07
猜你喜欢
  • 2021-09-20
  • 2021-08-09
相关资源
相似解决方案