CSP-S 题库背包单项选择题

0-1 背包问题（n 件物品、容量 W）的时间复杂度约为？

单项选择题 第 17 题　·　CSP-S 提高级 初赛题库
  • A.O(nW)
  • B.O(n log n)
  • C.O(2^n)
  • D.O(n)
正确答案A. O(nW)
答案解析
二维状态可优化为一维，O(nW)。

本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目