摘要: 一:对动态规划的理解 动态规划具备一下三个特点: 把原来的问题分解成了几个相似的子问题。(强调“相似子问题”) 所有的子问题都只需要解决一次。(强调“只解决一次”) 储存子问题的解。(强调“储存”) 一个很简单的例子就是斐波那契数列,在画出树形结构的时候发现很多分支都存在重复计算 动态规划通过巧妙的 阅读全文
posted @ 2019-11-03 16:46 FITZ陈思宇 阅读(113) 评论(0) 推荐(0) 编辑