完全揹包问题示例 一

完全揹包问题示例 一

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

---

---

问题描述：某个工厂计划要采购n个设备，每个设备的采购价格为，装备该设备后能产生的效益为。因为全球金融危机的影响，该工厂大幅缩减了预算，用于本次采购的预算总金额为C。请设计采购方案使得产生的效益最大。要求算法的时间复杂度是多项式级别复杂度。