摘要：前序遍历：根节点(输出) -> 左子树(输出) -> 根节点 -> 右子树(输出) -> 根节点 中序遍历：根节点 -> 左子树(输出) -> 根节点(输出) -> 右子树(输出) -> 根节点 后序遍历：根节点 -> 左子树(输出) -> 根节点 -> 右子树(输出) -> 根节点(输出) 前序遍 阅读全文

摘要：Why？为什么用动态规划 分治技术的问题： 子问题是相互独立的 如果子问题不是相互独立的，分治算法将重复计算公共子空间，效率很低 提高效率的方法： 从规模最小的子问题开始计算 用恰当数据结构存储子问题的解，供以后查询 确保每个子问题只求解一次 优化问题： 给定一组约束条件和一个代价函数，在解空间中搜 阅读全文

摘要：绪论： 计算：可由一个给定计算模型机械地执行的规则或计算步骤序列称为改计算模型的一个计算 算法：满足有穷性/终止性，确定性，能行性，输入，输出五个条件的计算。 问题：设Input和Output是两个集合。一个问题是Input×Output上的一个二元关系R，Input称为问题R的输入集合，Input 阅读全文