梦里飞雪飘

摘要： 一. 人员安排问题 问题定义： -输入： 人员：P={ P1,P2…Pn} ; 工作：J={J1,J2…Jn} ; 矩阵[Cij]：表示Pi完成Jj的代价 限制条件：P是全序集，J是偏序集，要优先把高难度的任务分配给业务能力强的人员（即：分配任务的一 一映射函数f：若f(Pi) < f(Pj),则 阅读全文

摘要： 一. 搜索算法介绍 1. 暴力穷举的思想 2. 搜索是一种通用的解决问题的手段，但复杂度往往较高 二. 基本搜索算法 DFS 与 BFS 三. 优化 1. 爬山法 思想：（局部优化的贪心法 + DFS） 在深度优先搜索过程中, 我们经常遇到多个节点可以扩展的情况, 爬山策略使用贪心方法确定搜索的方向 阅读全文