分类:NP完全问题

• NP完全

*

• 卡普的二十一個NP-完全問題

C

• 踩地雷

S

• 三维匹配问题
• Set packing

T

• 俄羅斯方塊

中

• 中国邮递员问题

二

• 二次剩余

分

• 分区问题
• 分團覆蓋問題

哈

• 哈密頓路徑
• 哈密顿路径问题

四

• 四色方柱问题

图

• 图着色问题

填

• 填字游戏

子

• 子集和問題

布

• 布尔可满足性问题

数

• 数和
• 數字推盤遊戲
• 數橋
• 數獨
• 數織
• 數迴

旅

• 旅行推销员问题

最

• 最大割問題
• 最长公共子序列
• 最长路径问题

独

• 独立集

珠

• 珠璣妙算

精

• 精确覆盖问题

背

• 背包问题

车

• 车辆路径问题

点

• 點亮