呃呃呃呃呃呃呃
为什么E题目我01背包灵丹啊
for (int i=1;i<=n;i++)
for (int j=1;j<=C;j--)
for (int k=4;k>=1;k--)
if (j>=u[i]) {
f[i][j][k]=max(f[i-1][j][k],f[i-1][j-u[i]][k-1]+v[i]);
maxp=max(f[i][j][k],maxp);
}else {
f[i][j][k]=f[i-1][j][k];
}
我寻思我状态转移也没错啊
40%的点都不让过么
投递阿里巴巴集团等公司8个岗位