第29255题 单选题
在解决「给定长度为n的整数数组nums,计算以nums[i]结尾的最长递增子序列长度」这一算法问题时,下列关于该问题的状态表示描述正确的是哪一项?

状态表示是动态规划算法设计的核心步骤之一,需要准确描述状态所承载的实际问题含义。请选择该问题的正确状态表示。

A

dp[i] 表示数组nums的前i个元素中最长递增子序列的总长度(不指定结尾元素)

B

dp[i] 表示以nums数组中第i个元素结尾的最长递增子序列的长度

C

dp[i][j] 表示从nums[i]到nums[j]的子数组的最长递增子序列长度

D

dp[i] 表示nums数组前i个元素中的最大元素值

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析