文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：473. 火柴拼正方形 拔高、证明： [dfs] aw167. 木棒(dfs剪枝与优化+分类讨论+思维+好题) 2. 题目解析 水一篇。和之前的一个问题一模一样，在此不再赘述，写出来方便搜索。 [Mdfs] lc698. 划分为k个相等的子集(剪枝优化+经典题+好题) 时间复杂度：此类 dfs 和剪枝