第29267题 单选题
针对最大连续子数组和问题，下列动态规划状态表示中正确的是？

已知问题描述：给定一个整数数组nums，长度为n，求解该数组中连续子数组的最大和。现需选择最合理的动态规划状态表示方式。

A

dp[i] 表示数组中前i个元素组成的子数组的最大和

B

dp[i] 表示以数组第i个元素结尾的连续子数组的最大和

C

dp[i][j] 表示从数组第i个元素到第j个元素的子数组的和

D

dp[i] 表示数组中第i个元素本身的数值

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