实现
1 | fn q_srot(arr: &Vec<i32>) -> Vec<i32> { |
理解思路
分治,就是把问题不断的分解,这个问题的最小解就是问题的答案。不是所有的问题都可以使用分治
递归是实现分治的方案
递归实现的两个重要条件
- 基准条件,满足此条件相当于找到最小解,可以结束递归
- 递归条件,如何递归能得到结果
草,写这个东西是真的很困难。
还是需要在理解一下分治
1 | fn q_srot(arr: &Vec<i32>) -> Vec<i32> { |
分治,就是把问题不断的分解,这个问题的最小解就是问题的答案。不是所有的问题都可以使用分治
递归是实现分治的方案
递归实现的两个重要条件
草,写这个东西是真的很困难。
还是需要在理解一下分治