2019年1月11日
从DFS到记忆化DFS到动态规划
摘要： 什么是动态规划？ 动态规划（Dynamic Programming）是通过组合子问题的解来解决问题的。动态规划是用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题。在求解的过程中通过子问题的解求出原问题的解。 动态规划的分类： 1. 线性规划：拦截导弹，合唱队形，挖地 阅读全文
posted @ 2019-01-11 17:41 嘿boom 阅读(1849) 评论(0) 推荐(0) 编辑