分治算法思维
一提到分治，很多人脑子里第一个蹦出来的就是“归并排序”。没错，归并排序就是分治思想最经典的体现。但如果只停留在“哦，分治就是归并排序”，那格局就小了。 分治的精髓在于，你别总想着一口吃成个胖子。一个大问题，咋看咋没思路，怎么办？把它搞成两个规模小一点的、但是同样性质的子问题，如果子问题还大，就继续往下搞，直到问题规模小到你一眼就能看出的答案。然后，再想办法把这些小子问题的答案，一层一层合并成大问题的答案。 梦开始的地方：归并排序 问题：给你一个无序数组，让它变有序。 解法一：无脑暴力法 这个就不...
Date: |Estimated Reading Time: 8 min|Author: MrHe