求助!
查看原帖
求助!
1242208
wyp20130701_是一个蒟蒻楼主2024/11/24 15:13

为何这份代码0分啊!

#include <bits/stdc++.h>
#define INF 99999999;
using namespace std;
int a[1005], dp[1005];
int main(){
    int n, w;
    scanf("%d %d", &n, &w);
    for (int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= w; i++){
        dp[i] = INF;
        for (int j = 1; j <= n; j++){
            if (a[j] <= i) dp[i] = min(dp[i], dp[i - a[j]] + 1);
        }
    }
    printf("%d", &dp[w]);
}
2024/11/24 15:13
加载中...