什么是NP系列问题?今天来看看这些问题。 文章目录 1 货郎问题 2 0-1背包问题 3 什么是NP-hard问题(NP难问题) 1 货郎问题 问题:有n个城市,已知任何两个城市之间的距离,求一条每个城市恰好经过1次的回路,使得总长度最小。 建模与算法: 输入:有穷个城市的集合C={c1,c2,…,cn},距离d(ci,cj)=d(cj,ci) ∈ \in ∈ Z+ ,1 ≤ \leq ≤i ≤ \leq ≤j ≤ \leq ≤n 输出:1,2,…,n的排列k1,k2,…,kn,使得: min{...