狀態空間樹

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

>>阅读原文<<