2020年10月3日
摘要: 分治法思想的体会 分治法,顾名思义,就是分开解决问题的不同部分。对于一个大的问题,我们往往能将其分解成几个规模不同的,类型相同的问题来分别处理,降低了问题的规模也让问题可以被更快地解决。 ​利用这种思想可以解决很多经典问题,例如最大子序列和问题,就是通过递归不断缩小问题区间,去判断目标序列是否在区间 阅读全文
posted @ 2020-10-03 22:22 ccqstark 阅读(133) 评论(0) 推荐(0)