摘要: 算法第四章作业 1.你对贪心算法的理解: 贪心算法就是先选好贪心策略,在每个子问题点作出在当时看来是最优的选择。就是一直遵循某种规则,做出局部最优的选择,然后再推导出全局最优解。贪心算法对问题都是从局部最优来考虑而不是从整体上,因此不是所有问题都能得到整体最优解,所以选择的贪心策略必须保证某状态以前 阅读全文
posted @ 2020-11-14 15:44 陈億谋 阅读(113) 评论(0) 推荐(0)