背包問題--回溯法、分支與限制法

您的瀏覽器目前並不支援JavaScript功能，若網頁功能無法正常使用時，請開啟瀏覽器JavaScript狀態設定

請至少選取一項資源搜尋項目

背包問題--回溯法、分支與限制法

點閱數：524 次下載次數：12 次

背包問題--回溯法、分支與限制法

web

作者：巨匠電腦 ((數位典藏與數位學習國家型科技計畫第六分項子二計畫))

提供者：教育部 ((數位典藏與數位學習國家型科技計畫第六分項子二計畫)) 、 edshare (edshare)

關鍵字：分支、回溯法、背包問題、限制法

在解決問題時，若問題不具有「最佳化原則」時，通常需要對所有可能的狀態或解答進行探索，探索時可採取「回溯」或「分支與限制」等兩種策略來進行。本單元將以不可分割物件的0/1背包問題為例，介紹什麼是狀態空間樹，以及如何以「回溯」或「分支與限制」等兩種策略來進行解題。

資訊

資源類型

未定義

授權資訊

創用CC 姓名標示-非商業性-相同方式分享 2.5 台灣

上傳時間

2010-06-16

教學資源檔案連結

7I11.zip (7.45MB)

資源評論或心得分享

相關資源

演算法中的問題解析

《家庭韌性的概念》簡報

潮汐的成因

自由呼吸的Maker

煤礦

平溪區地理