动态规划——重叠子问题和最优子结构

入门动态规划以前须要明确:html 动态规划没有固定写法,极其灵活,经常须要具体问题具体分析; 多训练、多思考、多总结是学习动态规划的重点; 《算法笔记》上大可能是使用递推来实现动态规划的,不多用递归,感受是由于递推比递归好理解一些,能够先学会递推再写递归。 可是 须要明确不少的动态规划的题目都会结合DFS(即深度优先搜索)考察,因此递归仍是很是有必要的! 今天也是为了cc,努力奋斗的一天ヾ(≧▽
相关文章
相关标签/搜索