摘要：
本系列的开篇之作，先介绍一下剪枝的概念 一、什么是剪枝 搜索的进程可以看成是从树根出发，遍历一颗倒置的树——搜索树的过程。剪枝就是通过某种判断，避免一些不必要的遍历过程 二、剪枝的原则 正确性 准确性 高效性 三、 深度优先搜索的优化技巧 优化搜索顺序 排除等效冗余 可行性剪枝 最优性剪枝 记忆化 阅读全文
摘要：
线性规划 x = linprog(f,A,b)：求解问题 min fx，约束条件为 Ax <= b x = linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即 Aeqx = beq，若没有不等式存在，则令 A= []、b = [] x = linprog(f,A,b,A 阅读全文