2020年10月3日
摘要: 第二章作业 一、对分治法思想的体会 在汉诺塔问题,二分法等都用到了分治法的思想,分治法的思想在于分而治之。 即把一个难以求解的大规模问题,不断地切分成子问题,直到切分成规模足够小的可求解的子问题,从而解决这个大规模问题。 而无论是大规模还是小规模问题都是解决同一个问题,这就可以利用递归,不断减小规模 阅读全文
posted @ 2020-10-03 15:10 刘熳如 阅读(114) 评论(0) 推荐(0) 编辑