2024年12月13日
传知代码-改进贪心算法（NGSOR）
摘要： 一、算法背景及意义 （一）背包问题背景 背包问题是组合优化领域中的经典问题，具有广泛的实际应用场景，如资源分配、项目投资决策等。扩展简化折扣{0 - 1}背包问题（ESD{0 - 1}KP）是背包问题的一种变体，它在传统背包问题的基础上增加了一些复杂的约束条件，如物品的折扣系数以及每个项集中多个物品 阅读全文
posted @ 2024-12-13 18:02 chuanzhi_tech 阅读(24) 评论(0) 推荐(0) 编辑