【算法概論】動態規劃：樹中的最大獨立集問題

Independent Set Problem 問題描述：        給定一個無迴路的無向圖（即樹），設計一個動態規劃算法，求出該圖的最大獨立集，並輸出該集合中的各個頂點值。 ❗算法描述❗：        首先，要把問題中的 圖 轉化爲 樹 來解決，如下圖所示。        這就又牽扯到 樹 的相關知識：        樹的表示等等（上學期學的數據結構中的，相似的情景，對，上一週剛複習了圖…

>>阅读原文<<