使用动态规划求解最长公共子序列问题时，下列状态表示最准确的是？

eu777515 单选题 共 个子题

最长公共子序列（LCS）是经典的动态规划应用场景，合理的状态表示是推导状态转移方程的基础。

A

设dp[i][j]表示字符串s的前i个字符与字符串t的前j个字符的最长公共子序列的长度

B

设dp[i][j]表示字符串s的第i个字符与字符串t的第j个字符是否为公共子序列中的一对匹配字符

C

设dp[i]表示字符串s的前i个字符与原字符串t的最长公共子序列长度

D

设dp[i][j]表示s的前i个字符组成的子串与t的前j个字符组成的子串的总字符数

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