2020年3月30日
算法设计与分析--动态规划
摘要： Why？为什么用动态规划 分治技术的问题： 子问题是相互独立的 如果子问题不是相互独立的，分治算法将重复计算公共子空间，效率很低 提高效率的方法： 从规模最小的子问题开始计算 用恰当数据结构存储子问题的解，供以后查询 确保每个子问题只求解一次 优化问题： 给定一组约束条件和一个代价函数，在解空间中搜 阅读全文
posted @ 2020-03-30 17:08 这是一个ID 阅读(304) 评论(0) 推荐(0) 编辑