学习使我快乐虚妄

leetcode

java(8) MySQL(1) python(6) 剑指OFFER(6) 回调(1) 数据处(1) 未归档(13)

/ 注册

全部文章 / leetcode （共1篇）

算法-动态规划-股票交易

动态规划：求全局最优解：确认原问题与子问题，动态规划状态，状态转移方程，边界状态结值。子问题：找到最终卖的收益最大值，或者max（最后的静默，最后的卖）状态：买、卖的最大收益，第i次买、卖的最大收益。转化：sell=buy+a；buy=sell-a/-a 股票交易-最多进行一次，...

2019-05-15

0 557