一 实际问题描述某珠宝公司需要在一条生产线上加工出尽可能多的珠宝但每个珠宝需要的时间不同且生产线在同一时间只能加工一个珠宝。已知生产线的总时间为T每个珠宝需要的时间为ti每个珠宝的利润为pi。请设计一个生产方案使得产出的珠宝数量最多且总利润最大。测试数据：生产线总时间T=20珠宝数量n=5每个珠宝需要的时间ti分别为3、4、6、5、7每个珠宝的利润pi分别为8、10、13、9、14。二 算法设计与
剪枝策略来减少搜索空间，否则时间复杂度将会很高，难以得到最优解。
原文地址: https://www.cveoy.top/t/topic/hpdq 著作权归作者所有。请勿转载和采集!