NOI导刊-贪心与分治.ppt

【文件属性】：
文件名称：NOI导刊-贪心与分治.ppt
文件大小：284KB
文件格式：PPT
更新时间：2023-03-02 11:02:16
NOI导刊 详细讲解贪心与分治 按照当前的状态，选择最好的决策，这就是贪心法。在实际的应用中，人们往往不可能精确计算出怎样才是最好的决策，只能凭借往常的经验，保证每一步都是最好的选择。在解题的过程中，这样的算法一般是比较容易想到并且易于编程实现的。能够使用贪心算法解决的问题，必然是每次都进行最优的选择，并且通过证明其得到的最后结果也是最优的。