主观题：对贪婪算法的理解

请简述贪婪算法的思想。请举三个能利用贪婪算法解决实际问题的例子，并简要描述问题和解决思路。@[](5)






answer：采分点1：贪婪算法的思想。

在贪婪算法中，我们要逐步构造一个最优解。 +1
每一步，我们都在一定的标准下，做出一个最优决策。+2
在每一步做出的最优决策，在以后的步骤中都不可以更改。+2
做出决策所依据的标准称为贪婪准则。+1

采分点2：请举三个能利用贪婪算法解决实际问题的例子。
找零钱；渴婴问题；装载问题；最小成本通信网络；机器调度；最短路径问题；拓扑排序等等，写出一个+1，最多3分。

采分点3：对所举例子进行描述。
描述一个+2分，最多6分。