摘要: 笔者认为,dfs的本质在于试验每一方向和还原。 试验每一方向的含义是:将实际题目中的条件几何化为多个方向,给这些方向赋予优先级(一般采用在dfs函数中写入顺序为优先级,这样比较简单方便),按照优先级的顺序来进行试验,每个节点都有基本相同的方向和优先级的,就可以使用dfs的方式解决。 还原:还原要结合 阅读全文
posted @ 2023-09-01 11:20 silverAugustine 阅读(60) 评论(0) 推荐(0)