背包问题

第一次写博，记录学习过程。
01背包
主要： a[i][j] = max(a[i-1][j-wi[i]]+va[i], a[i-1][j]);
前提条件为物品质量大于背包质量。放上一件物品（a[i-1][j]）的时候，背包的质量与 添加当前物品（a[i-1][j-wi[i]]+va[i]），“a[i-1][j-wi[i]]”为放当前物品之前的背包状态，“va[i]”为当前物品的价值。

#include<stdio.h>#include<string.h>int max(int x,int y){    if(y>x)        return y;    return x;}int main(){    int n,m,a[100][100];    while(scanf("%d %d",&n,&m)!=EOF){        memset(a,0,sizeof(a));        int wi[n+5],va[n+5];        for(int i = 1; i <= n; i++){            scanf("%d %d", &wi[i], &va[i]);        }        for(int i=1;i<=n;i++){            for(int j=1;j<=m;j++){                if(wi[i]<=j){                    a[i][j] = max(a[i-1][j-wi[i]]+va[i], a[i-1][j]);//第一次出错（a[i][j-wi[i]]+va[i]应该改为“a[i-1][j-wi[i]]+va[i]”）                 }else{                    a[i][j] = a[i-1][j];                }            }        }        for(int i=1;i<=n;i++){            for(int j=1;j<=m;j++){                printf("%d ",a[i][j]);            }            printf("\n");        }    }    return 0;}