想請問一些關於NP問題的一些疑惑
比方說最近在看關於Knapsack Problem，這個問題看了一些文獻中有人說他是屬於
"NP-complete"，也有人說他是屬於"NP-hard"，想請問到底是那個才是對的呢？
還是說這些NP的問題是否都取決於我們解決此問題的演算法而來決定出來他最終是
屬於NP-complete or NP-hard
相關的疑惑也存在於two-dimensional bin packing problem.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.107.185.165