2020年6月10日
分治算法思想
1. 分解： 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 2. 合并： 将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 3. 分治算法的使用条件： 分治法所能解决的问题一 Read More
posted @ 2020-06-10 11:57 ZengZG Views(460) Comments(0) Diggs(0) Edit