2021年3月3日
分而治之的分治思想
摘要： 分而治之的分治思想 分治思想 分(Devide)：递归地将问题分解为多个形式与原问题一致，规模更小的子问题。治(Conquer): 求解子问题。(如果存在重叠的子问题, 则可以考虑用记忆搜索或动态规划进行优化)合并(Combine): 将子问题的解合并为原问题的解。 归并排序(Merge Sort) 阅读全文
posted @ 2021-03-03 06:53 杨领well 阅读(29) 评论(0) 推荐(0) 编辑