在C++实现最长上升子序列（LIS）的线性动态规划方案中，若定义dp[i]为以数组第i个元素（下标从1开始）结尾的最长上升子序列长度，初始所有dp[i]=1，以下状态转移方程正确的是？

ta124313 单选题 共 个子题

最长上升子序列指的是从给定序列中选出尽可能多的元素，满足元素值严格递增且元素相对顺序不变，不要求连续。

A

dp[i] = max{ dp[j] + 1 | 1≤j<i 且 a[j] < a[i] }

B

dp[i] = max{ dp[j] + 1 | 1≤j<i 且 a[j] > a[i] }

C

当a[i]>a[i-1]时dp[i] = dp[i-1] + 1，否则dp[i] = dp[i-1]

D

dp[i] = max(dp[i-1], dp[i-2] + 1)

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