問題 編輯 ... 卡普的21個問題列表如下。下列問題加上了縮進排版,以表示出這些問題歸約的方向。例如,精確覆蓋問題可以歸約到背包問題(Knapsack),因此背包問題是NP-完全 ...
確定! 回上一頁