申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 關務特種考試_三等_資訊處理：資料結構#98222
科目：公職◆資料結構
年份：110年
排序：0

五、(一)如下圖設背包限重 100，有 A、B、C、D、E 共五個不可分割物件，請問依貪婪策略（Greedy Algorithm），0_1 整數背包問題（knapsac problem）/貨物裝載問題（cargo loading problem）其最大利益為何？其對應的 0_1 整數規劃為何？