ACM专题训练--DP

1.P2001 硬币的面值
题意：就是用所给的硬币凑出所有不超过m的数，因而数组中一定要有1的存在，没有1的话则不可能完成。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2000010;
const int INF = 0x3f3f3f3f;
 
long long n, m, a[maxn];
int main()
{
   
    scanf("%lld%lld", &n, &m);
    {
   
        for(int i = 0; i < n; i++) scanf("%lld", &a[i]);
        a[n] = m; // 把 m放入数组中，作为最大数，把数组中的数全部实现。
        sort(a, a + n + 1); // 排序
        if(a[0] != 1)