首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 单选题
单选题 适中
#12908

完全背包和01背包的核心区别是?( )

完全背包和01背包的核心区别是?( )
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
完全背包与01背包的机制差异体现在物品选择次数上。在状态转移过程中,每件物品是否可被重复选取直接影响决策逻辑。若允许对同一件物品多次选取,则当前阶段的状态可由同一物品在之前阶段更新后的状态再次推导;若仅允许选取一次,则当前物品对每个状态最多贡献一次影响。该差异导致两者在动态规划数组更新顺序上的不同:前者可在一次遍历中正序更新以允许多次选取,后者需逆序更新以避免重复使用同一物品。实现维度与物品总数、背包容量等参数无必然关联,二维数组可用于任一模型,非二者本质区别特征。