2020年11月14日
算法第四章作业
摘要： 1.对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，即贪心算法并不是从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。一般用贪心算法思想解题的步骤：建立数学模型来描述问题；把 阅读全文
posted @ 2020-11-14 11:52 虾呀 阅读(149) 评论(0) 推荐(0) 编辑