且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

java - 为什么leetcode的这个题是一个动态规划?

更新时间:2023-11-14 11:27:28

这个问题首先被分解成了两个问题:正向遍历,反向遍历。
这一步应该不算是动态规划。

但是两个小问题内部使用的就是动态规划算法了。
每一小步都是一个递归的定义:已知前K天的***交易方式,那么当加入K+1天的价格,***交易方式是什么。
K从0已知涨到N,于是就得到了前N天的***交易方式。