动态规划all in one

• Coin Changing Problem：https://codeforces.com/problemset/problem/1348/D ⭐⭐
  • 题意：给出n(n<50000)，和m(m<20)个硬币，问最少的凑成n的硬币个数要多少，面值可以重复。
  • 题解：记忆化搜索。从n向下搜索就好了，定义dp[i]为和的i的最少硬币个数，那么dp[i] = min(dp[i] - m[j], dp[i])。
  • code：need move to git