DAG 动态规划 -- 硬币问题

#include<stdio.h>#include<string.h>using namespace std;#define N 1005int 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]);}