过关道具(题解)

userId_undefined

绝区零YYDS

倔强青铜

2023-08-19 15:08:11

发布于：广东

1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[50005],a[505];
int main(){
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
	cin>>m;
    memset(dp,0x3f,sizeof dp);
    dp[0]=0;
    for(int i=1;i<=m;i++){
        for(int j=0;j<n;j++){
            if(i>=a[j])dp[i]=min(dp[i],dp[i-a[j]]+1);
        }
    }
    if(dp[m]==0x3f3f3f3f)cout<<-1;
    else cout<<dp[m];
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论