Skip to content

Latest commit

 

History

History
 
 

学习笔记

这周学习了递归分治和回溯相关的算法,递归就是泛型的递归,有四个部分分别是终止条件,数据的处理,向下一层传递还有恢复本层的全局变量 然后是分治算法,就是多了一个merge的过程,将所以子结果进行merge 回溯算法过程和递归是类似的,也是一种遍历的过程,但是中间会通过剪枝的条件去简化遍历的过程

在这周的学习过程中,我进一步的了解了语言的运用,我的语言是python,之前对于一些内存的传参的情况都没有特别仔细地考察到,这次通过做题发现了问题,具体的解决都写到了17和87题的回溯总结里面了。以上就是我本周的学习工作。