问题标题: 酷町堂:5026

0
0

0
0
李雨彤
李雨彤
资深光能
资深光能

你没事干写分组背包干嘛,你把题库刷空了?!

0
0
张恩泽
张恩泽
高级天翼
高级天翼

这题首先输入数据,记录一下最大组号,把数据分组存一下:

循环
        输入
        记录最大组号;
        a[z][++ a[z][0]] = i;

然后就是套模板

递推式:

f[j] = max(f[j], f[j - v[a[i][k]]] + w[a[i][k]]);

 

0
0
我要回答