题目内容

把任意一个解逐渐变为贪心算法的解,不会影响其最优性。这种证明方法是____.

查看答案
更多问题

贪心算法一般____后再进行最优化选择。

逆删除算法利用了使用____的特性

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库