首页 › 答案 › 题库 › 知到智慧树 › 未分类

问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。

问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
A.正确
B.错误
正确答案：A

标签：算法分析与设计算法特征

上一条：贪心选择通过一步步选择得到问题的解，每一步的局部最优解都构成全局最优解的一部分。

下一条：如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树。