算法分析——第十周（回溯法的运用）

基本定义 约束条件：搜索界时满足的前提 类似Weight 代价函数：某个节点在理想条件下达到的最大值但又约束条件通常达不到 目的：剪枝 原因：对极大化问题父结点代价不小于子结点的代价(极小化问题相反) 界：满足约束条件的最大值或者最小值 类似 Value 背包问题 4种物品，重量wi与价值vi分别为 v1=1, v2=3, v3=5, v4=9 w1=2, w2=3, w3=4, w4=7 背包重

>>阅读原文<<