2020年11月15日
摘要: 1. 你对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。由于不是从整体来考虑最优解,所以有些问题就无法通过贪心算法获得最优解,但是还是有相当一部分问题通过贪心算法能求得最优解的近似解。 2. 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成 阅读全文
posted @ 2020-11-15 11:46 minsiL 阅读(123) 评论(0) 推荐(0) 编辑