更新时间:2023-11-14 11:27:28
这个问题首先被分解成了两个问题:正向遍历,反向遍历。这一步应该不算是动态规划。
但是两个小问题内部使用的就是动态规划算法了。每一小步都是一个递归的定义:已知前K天的***交易方式,那么当加入K+1天的价格,***交易方式是什么。K从0已知涨到N,于是就得到了前N天的***交易方式。
java - 为什么leetcode的这个题是一个动态规划?
动态规划 - 子集合问题,这两个算法有什么区别?
为什么"动态"而不是作为一个泛型类型参数时使用协变和逆变对于所有类型的?