- 博客(1)
- 收藏
- 关注
原创 K次交易股票最大利润(动态规划)
1. 此算法通过动态规划自底向上计算每次交易从第一天到最后一天的利润得到最终的利润。(前次利润-当前买入价格)+当前卖出价格>前次利润时,确定利润更大,将值填入profit[][]2. 通过回溯找到了买入卖出的具体时间,如果与前一天的利润不同则确定卖出,通过上次利润-成本=这次利润-售价确定买入
2024-06-23 10:11:25
1743
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅