noj 1063 Coins（DFS）
题意：有10种面值为 1, 2, 5, 10, 20, 50, 100, 200, 500 ，1000的钱 每种钱有一定的数量 给你一个总钱数，要求找出最少的钱币数量如果找不出输出-1思路：原以为可以用贪心解，但先付大钱，可能会无解（但其实是有解的） 用动态规划解 但你不知总钱数的范围 无法建数组最后改用DFS深搜实现//125MS 204K#include int co
