2023年1月11日
DFS（深度优先搜索）小结
摘要： 所有的dfs题目原来都是for循环的层层嵌套，只不过循环的次数无法确定，故要采用dfs。 dfs题目都可以画成一个树形结构，树上可以是具体的数字，也可以是抽象的（比如要不要加上某个数）。 dfs还要考虑循环开始的地方，有的是从下一位开始，有的还是从第一位开始。比如组合问题；自然数拆分问题。 dfs考 阅读全文
posted @ 2023-01-11 13:47 罗小羊 阅读(95) 评论(0) 推荐(0)