dfs玄学剪枝法集锦

题解：

第一题：邮票面值设计问题

　　这道题是一道比较经典的题目，在NOIP初赛（伤心）试卷上也出现过。由于这道题没有什么比较强的剪枝，因此就不介绍了，主要思路就是枚举最大值+完全背包问题。

第二题:木棒

　　这道题我一开始是直接上爆搜的，由于只有两组测试数据，因此一分没有。但是基本的思路框架是搭起来了。就是枚举最大值，再爆搜，看是否满足，若满足就直接输出。
　　于是我借鉴了一下zhowie大佬的代码，我发现了其实可以用排序来解决这个问题，其实就像往水瓶里赛石子，肯定先把大的塞进去，再把小的塞进去，才能达到完全填满。因此可以记录上一次用到了第几根木棒，并进行标记