摘要: 第四章 开头主要介绍了分治,分治的精髓是不断的缩小规模,当最小的规模可以解决,并且 小的规模能帮助大的解决时候,算法就已经完成了,这个思路特别像高中学的 数学归纳法的证明过程,只要过要倒着想。 分治并非可用于解决问题的算法,而是一种解决问题的思路。 例子: 递归方法解决数组的和。 首先要想如果缩小规 阅读全文
posted @ 2020-10-24 01:09 罪梦者 阅读(89) 评论(0) 推荐(0)