2020年11月14日
算法第四章作业
摘要： 1.对贪心算法的理解 对于贪心算法而言，使用该算法得到的解并非都是最优解，而是由各个局部最优解组合而成的解。每做一次选择，需要求解的问题的规模相应减小，最终便能得到最优解的近似解。 2.选择一道作业题目并说明算法满足贪心选择性质 选择的题目：货币找零 题目要求：输出找零纸币数最少的方案 算法思想：每 阅读全文
posted @ 2020-11-14 23:18 peach1 阅读(69) 评论(0) 推荐(0) 编辑