【文件属性】:
文件名称:股票买卖最佳时机leetcode-algorithms:算法
文件大小:34KB
文件格式:ZIP
更新时间:2021-07-07 04:01:43
系统开源
股票买卖最佳时机leetcode
算法
动态规划
动态规划是一种通过将某些类型的复杂问题分解为更简单的子问题并只解决每个子问题一次来有效解决某些类型的复杂问题的技术。
动态规划将子问题的结果存储在一个表中,并在需要时重用它们以避免一次又一次地解决相同的子问题
可以使用DP解决的问题类型
最优子结构
重叠子问题
最优子结构
如果可以使用其子问题的最优解来获得给定问题的最优解,或者换句话说,如果我们可以使用基于其子问题的递推关系来定义问题的解,则给定问题具有最优子结构属性。
重叠子问题
一个给定的问题具有重叠的子问题属性,如果要解决这个问题,我们必须多次解决它的子问题。
解决动态规划的方法。
自上而下的方法(记忆)
使用递归和缓存实现。
每当递归函数被调用时,我们检查缓存以查看问题是否已经解决。如果已经解决,则从缓存中返回结果,否则我们将解决子问题,将结果保存在缓存中并返回结果
自下而上的方法(制表或表格填充方法)
目录
[切割棒](#切割棒)
[爬楼梯](#Stair
Climbing)
[房屋强盗](#房屋强盗)
[买卖股票的最佳时机](#Buy
and
Sell
Stocks)
切割
【文件预览】:
algorithms-master
----.gitignore(17B)
----src()
--------main()
--------test()
----pom.xml(882B)
----README.md(10KB)