第29259题 单选题
下列关于算法设计中状态表示的描述，错误的是？

在动态规划、状态压缩DP等算法设计流程中，状态表示是至关重要的前置步骤。以下关于状态表示的说法中错误的是：

A

状态表示需要明确每个状态变量所代表的具体含义，例如用dp[i][v]表示前i个物品装入容量为v的背包时的最大价值

B

状态的维度必须与问题的约束参数数量完全一致，不能多也不能少

C

合理的状态表示可以将原问题拆解为若干规模更小的子问题，简化问题求解过程

D

状态需要存储对应子问题的求解结果，从而避免重复计算相同子问题的解

程序运行统计
暂无判题统计
知识点：
算法设计-状态表示
提交0次 正确率0.00%
答案解析
上一题 下一题