DAG 动态规划 -- 硬币问题

#include<stdio.h>
#include<string.h>
using namespace std;
#define N 1005
int dp[N];
int a[N];
int main()
{
    memset(dp,0,sizeof(dp));///dp[i] 存储从0 到i所需要的最小(inf)/最大硬币数（0）
    int n,Aims;/// n : 硬币的种类数 Aims 目标值
    scanf("%d%d",&n,&Aims);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    dp[0]=0;
    for(int i=1;i<=Aims;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(a[j]<=i){
                dp[i]=max(dp[i],dp[i-a[i]]+1);///min()
            }
        }
    }
    printf("%d\n",dp[Aims]);
}