NP问题:子集和问题(SUBSET-SUM),图的着色问题。NP-Complete问题:3-SAT问题,哈密顿路径问题。
2 解的构建 运行环境:IntelliJ IDEA + Windows10 使用语言:JAVA 2.1 子集和问题(Subset-sum Problem,简称SSP) 子集和问题(SSP)定义了一个正整数的集合