判断题

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

答案：正确

你可能感兴趣的试题

贪心算法总能找到可行解，但未必是最优解。

答案：正确

单项选择题

A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）

A.10n
B.100n
C.n
D.n²