POJ1252 完全背包 dp 搜索 dfs bfs

今天见到一道不错的水题，但是卡了我两次，是道完全背包，也可以用搜索，因为刚刚开始练习背包，可谓入门，感觉这是道不错的题，就用dp小试一下。

连接：http://poj.org/problem?id=1252

题目大意：给6种不同面额硬币，求组成[1,100]中数的平均需要硬币与最多需要硬币数，可以通过减法获得，比如有1、4两种硬币，凑成3可以用4-1两个硬币完成，而不是1+1+1三个硬币。

乍一看，很水的题，DP做得话要注意两点：

一：题目不仅仅有+的操作，也有哦-的操作，所以需要正向和反向各dp一遍才行。。