完全揹包問題示例 一

完全揹包問題示例 一

  大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客

本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！

博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客

---

---

問題描述：某個工廠計劃要採購n個設備，每個設備的採購價格爲，裝備該設備後能產生的效益爲。因爲全球金融危機的影響，該工廠大幅縮減了預算，用於本次採購的預算總金額爲C。請設計採購方案使得產生的效益最大。要求算法的時間複雜度是多項式級別複雜度。