分组背包模板题

https://ac.nowcoder.com/acm/contest/86387/D

#include<bits/stdc++.h>
using namespace std;
int a[101][30],dp[101][5005];
int main(){
    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    dp[0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=0;j<5005;j++){
            for(int k=1;k<=m;k++){
                if(j>=a[i][k]){
                    dp[i][j]|=dp[i-1][j-a[i][k]];
                }
            }
        }
    }
    int tag;cin>>tag;
    int ans=1e9;
    for(int i=5000;i>=0;i--){
        if(dp[n][i]) ans=min(ans,abs(tag-i)); 
    }
    cout<<ans<<endl;
    return 0;
}

}