动态规划——系列问题总结(持续更新)

1、理解动态规划 下面先总结一下我从上述两位知乎网友的回答中收获的心得:html 把问题描述的更”IT“一些,也就是用更接近数学和计算机的语言来把原来的实际问题抽象化,这样颇有利于咱们用更清晰的思路去解决问题 在上述进一步抽象的问题描述中找准状态和状态之间的转化关系 关于上面说的几种算法思想的区分,这里引用一下上述知乎网友@王勐的回答:  每一个阶段只有一个状态—>递推(例如Fibonacci数列
相关文章
相关标签/搜索