【分支限界法】求解0/1揹包問題

0/1揹包問題一般的解法主要有三種:回溯、動態規劃、分支限界法。
現在介紹分支界限發的學習過程。
視頻講解推薦1:
需要注意的是視頻(6:11)時有一點問題,就是他沒有做到先對物品按單價降序排列,所以它使用的貪婪不正確。(也就是他少做了一步,思路是對的)
視頻講解推薦2
文檔推薦
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章