最优子结构： 动态规划必定可行，是否可以“贪心”？ 问题3： 简单的greedy策略不能正确解决最短通路问题！ 为什么？s 2 6 1 7 v 问题3： 简单的greedy策略不能正确解决最短通路问题! 为什么？ 最优子结构： 动态规划必定可行，是否可以“贪心”？