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

第29256题单选题

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

已知给定两个字符串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个字符的最长公共子序列的长度

程序运行统计

暂无判题统计

知识点：

算法设计-状态表示

提交0次正确率0.00%

答案解析