K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
状态表示是动态规划算法设计的核心步骤之一,需要准确描述状态所承载的实际问题含义。请选择该问题的正确状态表示。
dp[i] 表示数组nums的前i个元素中最长递增子序列的总长度(不指定结尾元素)
dp[i] 表示以nums数组中第i个元素结尾的最长递增子序列的长度
dp[i][j] 表示从nums[i]到nums[j]的子数组的最长递增子序列长度
dp[i] 表示nums数组前i个元素中的最大元素值