摘要:
前言 本文章只是单纯记录课堂老师布置的课堂作业代码,题目都比较简单,所以没有写解题思路,相信大家都能理解,当然其中有的解法和代码不是最优的,当时只是为了完成题目,后来也懒得改了,如果有不恰当或者不正确的地方,欢迎指出 备注:有的忘记记录题目信息了,有的题目直接在作业系统里面提交了,请见谅,将就着看吧 阅读全文
摘要:
一、分治法的设计思想 分治法将一个难以直接解决的大问题划分为一些规模较小的子问题,分别求解各个子问题,再合并子问题的解得到原问题的解。 分治法的典型情况 二、分治法的求解过程 一般来说,分治法的求解过程主要由以下三个阶段组成: 划分:吧规模为n的原问题划分为k个规模较小的子问题。 求解子问题:各子问 阅读全文