狗都不学py算法

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #御坂美琴#

主要思想：本题可以抽象为一个二叉树模型，n为根节点，则其分配的所有玩偶堆与所有的叶子节点一一对应。因此可以用dfs搜索所有的答案。总体思路先用map统计出a中出现的所有数，再带入dfs中边搜索边清空，如果成功搜索并且map已为空（tot==n此时已经满足），则成功分堆，反之失败代码讲解： ...

C++ Python3 深度优先搜索二叉树回溯

2022-01-25

2 528