问题背景 旅行商问题（TSP）、集合覆盖、背包问题……这些问题的共同特征是：随着规模 $n$ 的增长，穷举搜索空间以阶乘或指数速度膨胀，使精确求解在实际时间内不可行。然而，实际工程（芯片布线、物流调度、蛋白质折叠）无不依赖对此类 NP 难问 …