下面问题不能使用贪心法解决（）

下面问题不能使用贪心法解决（）
单源最短路径问题
N皇后问题
最小花费生成树问题
背包问题
正确答案：N皇后问题