首页
›
答案
›
题库
›
知到智慧树
›
未分类
贪心选择通过一步步选择得到问题的解,每一步的局部最优解都构成全局最优解的一部分。
贪心选择通过一步步选择得到问题的解,每一步的局部最优解都构成全局最优解的一部分。
A.正确
B.错误
正确答案:A
标签:
算法分析与设计
全局
局部
上一条:
贪心算法总能找到可行解,但未必是最优解。
下一条:
问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。