假设某一机器由 n 个部件组成,每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量,cij 是相应的价格。试设计算法求出总价格不超过
01背包回溯问题
最新推荐文章于 2022-11-23 10:26:43 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
假设某一机器由 n 个部件组成,每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量,cij 是相应的价格。试设计算法求出总价格不超过