11 2020 档案

算法第四章作业

摘要：1.对贪心算法的理解对于贪心算法而言，使用该算法得到的解并非都是最优解，而是由各个局部最优解组合而成的解。每做一次选择，需要求解的问题的规模相应减小，最终便能得到最优解的近似解。 2.选择一道作业题目并说明算法满足贪心选择性质选择的题目：货币找零题目要求：输出找零纸币数最少的方案算法思想：每阅读全文

posted @ 2020-11-14 23:18 peach1 阅读(70) 评论(0) 推荐(0) 编辑