摘要: 作业: 1.贪心算法:就是通过求局部最优解,并将所有局部最优以相似的方式求得并结合,进而得到全局最优解的一种算法。 2.满足性质:从最高位开始考虑,优先保证最高位最小,其次考虑下一位,以此递推 3.问题:算法是O(n^2)的算法,需要从头遍历,删除逆序对只能保证指针前的元素,无法删除指针后的元素 题 阅读全文
posted @ 2020-11-15 08:50 撕破`伤口 阅读(95) 评论(0) 推荐(0) 编辑