又是一周过去了,还是没有开学,衣服都没得穿了。
分治,即分而治之,即将较大的问题分解成几个较小的问题,通过对小规模问题的求解达到对整个问题的求解。
用二分法把大问题分成小问题。
用分治的话,时间要快,但是还是按一个方向计算,就是快了。
化成简单问题这种方法,我记得之前也有个问题是这样做的,也算是老生常谈了吧。
其实我觉得还是主要是分析,能看出问题深处到底问的是什么,然后再判断用什么样的方法。
这周感觉还好吧,就是越来越想回学校了……
ACM训练总结(分治)
最新推荐文章于 2023-04-30 21:33:13 发布