在求解最长公共子序列问题时，关于动态规划状态表示的正确描述是？

bq258172 单选题 共 个子题

已知给定两个字符串s1和s2，需求解二者的最长公共子序列的长度，下列关于动态规划状态表示的选项中正确的是哪一项？

A

dp[i][j]表示s1的前i个字符和s2的前j个字符的最长公共子序列的长度

B

dp[i][j]表示s1的第i个字符和s2的第j个字符的最长公共子序列长度

C

dp[i][j]表示s1的前i个字符和s2的前j个字符的公共子序列的总个数

D

dp[i][j]表示s1的全部字符和s2的前j个字符的最长公共子序列的长度

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