第29262题 单选题
针对“将正整数数组分割为两个和相等的子集”问题，下列关于该问题的动态规划状态表示描述最合理的是？

给定一个只包含正整数的非空数组nums，我们需要判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。在使用动态规划求解该问题时，合理的状态表示是以下哪一项？

A

dp[i] 表示前i个元素能否组成和为数组总和一半的子集

B

dp[i][j] 表示前i个元素中，能否选出若干元素使得它们的和为j

C

dp[i][j] 表示第i个元素被选中时，前i个元素的子集和为j

D

dp[i] 表示数组中所有元素能否组成和为数组总和一半的子集

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