-->
当前位置:首页 > 题库

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

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

答案:TRUE