2022年8月4日
分治递归
摘要： 分治 分治，就是分而治之，也就是将大问题分成多个子问题，再由子问题分成更小子问题，直到可以直接得到答案，再由当前的问题返回给上一个子问题 归并排序 归并排序思路：先分再合，每次找到数组的中间值，然后分成左右两遍排序，不断分成两部分，直到每部分只剩下一个数，然后将数组合并成有序的 P1908 逆序对 阅读全文
posted @ 2022-08-04 22:53 沉静的豆芽菜 阅读(51) 评论(0) 推荐(0)