狀態空間樹

狀態空間樹： 就是問題的解空間樹，分爲子集樹和排列樹 子集樹 當所給的問題是從n個元素組成的集合set中找到滿足某一條件的一個子集時，相應的解空間樹稱爲子集。 要注意，這個解空間樹是一個虛擬的樹，並不是構建出來的，如下面這顆樹： 有三個物品n = 3，（類似於0-1揹包問題） xi = {0、1}表示第 i 個物品 ni 是否選中， xi = 0 表示未選中，xi = 1表示選中 樹有三層，第 i

>>阅读原文<<