算法分析——第十週（回溯法的運用）

基本定義 約束條件：搜索界時滿足的前提 類似Weight 代價函數：某個節點在理想條件下達到的最大值但又約束條件通常達不到 目的：剪枝 原因：對極大化問題父結點代價不小於子結點的代價(極小化問題相反) 界：滿足約束條件的最大值或者最小值 類似 Value 揹包問題 4種物品，重量wi與價值vi分別爲 v1=1, v2=3, v3=5, v4=9 w1=2, w2=3, w3=4, w4=7 揹包重

>>阅读原文<<