ZJU/ZOJ 1558 Euro Efficiency 解题报告

题目大意是求用给出的六种面值的硬币组成1到100元所需的最少硬币数，组成的方法可加可减。

用BFS或DP来做都可以，BFS的状态数较少，时间复杂度要低一些。做的时候主要注意边界范围应该是-99到199而不只是1到100，第一次因为忽略了边界范围WA了一次。

2994980 2008-07-22 00:00:18 Accepted 1558 FPC 00:00.00 404K IwfWcf@LZOI