Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

練習題

基礎題

  1. 為什麼在有限預算問題裡,只挑單一價值最高的方案不一定正確?

  2. 什麼情況下,「多買幾項便宜方案」會輸給「少買幾項高價值方案」?

  3. 0/1 背包和第六章的加權排程,兩者都用動態規劃,但輸入限制有什麼不同?

  4. 如果公司規定某些方案必須一起買,你會怎麼修改目前的模型?

實作題

  1. select_best_portfolio 增加一個欄位,讓方案帶有部門標籤,並限制同部門最多只能選兩項。

  2. 改寫成本欄位,讓它支援以千元為單位的整數預算,模擬年度採購規劃。

  3. 新增一個比較函式,除了總價值,也回傳剩餘預算與未選方案名稱。

反思題