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

pa062196 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧