想了一个二维费用背包 dp,但是挂掉了。
转移方程:
fi,j,k=max(fi,j,k,fi−1,j−v[i],k−f[i]+w[i]);f_{i,j,k}=max(f_{i,j,k},f_{i - 1,j - v[i],k - f[i]}+ w[i]);fi,j,k=max(fi,j,k,fi−1,j−v[i],k−f[i]+w[i]);
哪位大佬会正解给讲一讲QwQ