11 2020 档案

算法第四章作业
摘要：一、对贪心算法的理解 贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前 阅读全文
posted @ 2020-11-15 01:02 刘思彤 阅读(162) 评论(0) 推荐(0)