2021年3月17日
DFS-分礼物（华为笔试）+括号生成（LeetCode 22）
摘要： DFS解决此类问题的思路是用二叉树枚举并确定剪枝和结束的条件。 （1）分礼物题目描述：k个小朋友分n个礼物，问有多少种分法。示例：输入：k=2，n=3输出：4 |*** *|** **|* ***|思路：（图如下）相当于在4个空格里面填符号，每个位置上要么有礼物（ * ），要么没礼物（ | ），用二 阅读全文
posted @ 2021-03-17 16:20 realDevin 阅读(341) 评论(0) 推荐(0)