贪心算法是否适用于求解NP完全问题？

贪心算法通常不适用于求解NP完全问题，因为NP完全问题需要穷举所有可能的解，而贪心算法是一种局部最优的策略，每一步都选择当前最优的解，无法保证最终得到全局最优解。在NP完全问题中，贪心算法可能会导致得到的解并非最优解，甚至得到的解是错误的。

举个例子来说明，比如旅行商问题（TSP）是一个NP完全问题，即求解一条最短路径经过所有城市一次并回到起点的问题。如果采用贪心算法，每次选择距离最近的城市作为下一个访问的城市，这种局部最优的选择并不一定能得到全局最优的解。

对于NP完全问题，通常需要采用更复杂的算法，如动态规划、回溯算法或者分支界限算法等来求解。这些算法能够穷举所有可能的解空间，找到最优解或者近似最优解。