首页
标签
np-complete
启发式查找任意图中的最大权重独立集
将子集和减少到 Polyomino Packing
证明 CLIQUE-OR-INDEPENDENT-SET 的 NP-completeness
子集和解长度
NP 完全或 NP 困难,在等价问题中?
Class 布尔可满足性调度 [多项式时间缩减] 第 2 部分
如何完全匹配一组集合
NP 和 3-SAT 以及一个事实
1
2
3
4