摘要: 1,回溯框架 要学回溯,先要学会递归,递归可以通过学树的深度优先遍历来学。 解决递归问题,需要思考的问题: 1,递归函数的输入是什么 2,递归函数在哪里进行递归调用(比如树的前中后序的调用位置,本质是后面的递归是否需要之前处理的信息) 3,递归调用前后需要对数据进行什么处理 4,结束条件、返回值 解 阅读全文
posted @ 2022-03-22 15:24 tensor_zhang 阅读(79) 评论(0) 推荐(0) 编辑