迭代改进
摘要：
已有算法 保持解的可行性 初始可行解 改进步骤 局部最优，全局最优 线性规划：单纯形法 约束：可行区域边界 可行解：可行区域的点 最优解：目标函数最大 有界可行问题求最优解 极点定理：线性规划问题最优解在极点上 标准形式问题： 等式+松弛变量约束 基本可行解：所有分量非负 阅读全文
posted @ 2018-06-04 11:11 秦梦超 阅读(461) 评论(0) 推荐(0) 编辑
第9章：贪婪技术——《算法笔记
摘要：
每一步选择满足条件 可行 局部最优 不可取消 局部最优产生全局最优 证明： 1.数学归纳法， 2.每步不比其他步差 3.到达问题最优上界 或得到近似解 特性问题：找一个数 问题的特征提供更多信息？ 全局问题：多次查找 问题的共同特性，特性的最大子集？ 拟阵：抽象组合结构 最小生成树 连通图 权重最低 阅读全文
posted @ 2018-06-04 10:37 秦梦超 阅读(219) 评论(0) 推荐(0) 编辑
第8章：动态规划——《算法笔记
摘要：
多阶段决策过程最优 问题由交叠的子问题构成 子问题：一次求解，永久保存 函数幂等 动态规划不但可以作为特殊的空间换时间权衡技术， 也可以经改进避免使用额外的空间 经典自底向上：需要求解所有子问题 试图避免不必要的子问题求解：递归 共同点：递推式 最优化法则：问题最优——子问题最优 反例：最长简单路径 阅读全文
posted @ 2018-06-04 09:27 秦梦超 阅读(157) 评论(0) 推荐(0) 编辑
