摘要: 前言 本文为回溯法刷题记录 如何理解回溯法 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构! 因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的深度就构成了树的深度。 递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。 回溯 阅读全文
posted @ 2025-04-09 15:43 玉米面手雷王 阅读(16) 评论(0) 推荐(0)