GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18653. $下列关于01背包与完全背包的核心区别，说法正确的是（）$

单选题较难

知识点

动态规划完全背包 01背包

题目描述

下列关于01背包与完全背包的核心区别，说法正确的是（ ）

选项（单选）

A

01背包求最大价值，完全背包求最小价值

B

01背包物品只能选一次，完全背包物品可无限选

C

01背包必须用二维数组，完全背包必须用一维数组

D

01背包时间复杂度更高，完全背包无时间复杂度

上一题下一题