#6-2 OJ 32 简单背包问题

题目描述

输入

输出

样例输入

样例输出

源代码

#include <stdio.h>
#include <string.h>

int main() {
    int n, m, w[1000], weight, i, j, k;
    while(scanf("%d%d",  &m,&n)!=EOF)
    {
    memset(w, 0, sizeof(w));
    w[0] = 1;
    for (i = 0; i < n; i++) {
        scanf("%d", &weight);
        for (j = m; j >= 0; j--) {
            if (w[j] == 0) continue;
            w[j + weight] = 1;
        }
    }
    if (w[m] == 1) {
        printf("YES\n");
    }
    else {
        printf("NO\n");
    }}
}

关于这题

（第一次写,逻辑 思路 可能不是很清晰 , 有问题可以dd）