codevs 1047邮票面值设计

codevs 1047邮票面值设计

1. 刚看这题的时候就感觉是搜索，但是分类又是动态规划，就往动态规划那里想，结果就以为是那种一个递推式就出来的一个动态规划，后来写代码交上去发现都是错了，才感觉这里面肯定不是那么简单，是暗藏玄机的，每种邮票的面值不知道该如何确定，我找这个规律找了很久也没有头绪，就去看了题解。
2. 后来发现，这并没有规律，是要靠dfs的= = （再一次证明了我往错误的方向去思考了，太嫩了啊。。），然后要利用dp去确定搜索树下一个节点（即下一种邮票的面值）的上界。而且是对于而言变得有点陌生的完全背包的了。
3. 附上一份很漂亮的题解：
   http://www.cnblogs.com/c1299401227/p/5573761.html
   解释的非常的详细了。
   4.感觉接下来接触的动态规划应该都不单纯的仅仅是动态规划了，可能会使用上其他的算法，这就是开始往高端的方向了吗？0-0