【答案】×

【考纲知识点】贪心算法

【解析】贪心算法在每一步选择中只考虑当前看起来最优的方案，不进行回溯，因此并不能保证所有问题都能得到全局最优解。
它只能在满足 贪心选择性质（全局最优可以由每一步的局部最优构成）和 最优子结构 的问题中保证最终解是全局最优。
对于不满足这些性质的问题，贪心可能得到次优甚至错误的解。
因此题目的绝对表述“最终一定能找到全局最优解”是错误的，答案为×。