最长公共子序列问题(LCS)问题的最优子结构性质体现在哪里?
体现在两个序列的最长公共子序列包含了这两个序列的任意前缀的最长公共子序列。
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/myjaymeezxtzaxo.html
举一反三
内容
- 0
可用动态规划法求解的问题应该具有的基本要素是 A: 最优子结构性质,子问题独立的性质 B: 最优子结构性质,子问题重叠的性质 C: 最优性原理,子问题独立的性质 D: 以上都可以
- 1
动态规划算法的最优子结构性质,以下描述错误的是: A: 最优子结构性质是构造原问题最优解与子问题最优解之间递推关系的基础。 B: 最优子结构性质可以用反证法证明。 C: 最优子结构性质是动态规划算法的重要特征。 D: 所有的最优化问题都具备最优子结构性质。
- 2
原问题的最优解包含其子问题的最优解是最优子结构的性质。
- 3
能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 4
最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同,但是原问题的解可通过子问题的解合并而成