藍橋：貨箱裝載問題

藍橋：貨箱裝載問題 問題 問題 一共有n個貨物，要選擇其中的那些部分放進去，這是選擇子集問題，哪些問題放進去使得載重量儘可能多，放或者不放，每一個可行解只有兩個選擇 這個問題相對於0,1揹包問題還要考慮價值，這個只要考慮重量 這個問題的可行不可行就是船的載重量 每一個節點都要算一下剪枝函數，第一個沒有放就是0,左邊走的是1，這個問題放進去，當前放進來就是8，小於w，可以繼續往下擴展，再走左節點，就

>>阅读原文<<