经典0-1背包问题的快速求解方法综述

OpenAlex · 2026-09-13 · 期刊论文

• 一句话结论：该综述以理论视角梳理经典0-1背包问题的主要快速求解方法及其适用条件。
• 研究设计与做法：围绕弱NP难问题，分析精确算法如何利用数值参数、线性松弛、支配关系等结构特征。
• 主要结果：指出许多大规模实例可被快速求解，原因在于实例结构而非问题本身简单。
• 值得关注：作为综述性文献，未提供新的实验数据，结论依赖对既有算法理论的归纳。

🔗 打开原文

Hsu Feng

本文摘自《每日前沿研究简报 · 2026-09-13》「数学」。本内容仅用于研究信息整理与科普交流，不构成医疗建议。