当前位置:首页 > 题库 > 正文内容

考虑有$$n$$件物品的背包问题,如果没有物品的大小超过$$n^3$$,则这个问题就不再是NP难问题。

Luz9个月前 (05-10)题库130
考虑有$$n$$件物品的背包问题,如果没有物品的大小超过$$n^3$$,则这个问题就不再是NP难问题。 ~@[](2)

答案:TRUE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。