01背包问题中，一维DP数组的内层循环需要逆序遍历，其原因？（）-万卷网

万卷网

题库

万卷网 > 题目详情

题型：单选题

01背包问题中，一维DP数组的内层循环需要逆序遍历，其原因？（）

A．降低时间复杂度	B．避免同一件物品被多次选择
C．减少空间使用	D．提高代码可读性

更新时间：2026-04-28 19:26:02 |

【知识点】电子学会C/C++六级

相似题推荐

判断题

一棵有n个节点的树，恰好有n-1条边。（）

A．正确

B．错误

2026-07-10

详情

单选题

队列的进出规则是？（）

A．先进后出	B．先进先出
C．后进先出	D．随机进出

2026-07-10

详情

判断题

哈希冲突是指两个不同的关键字，通过哈希函数得到了相同的哈希地址。（）

A．正确

B．错误

2026-07-10

详情

编程题

删除字符串

2026-07-10

详情

判断题

无向图的邻接矩阵是对称矩阵。（）

A．正确

B．错误

2026-07-10

详情