f[j]=min(f[j],f[max(j−val[i],0)]+w[i]);f[j]=min(f[j],f[max(j-val[i],0)]+w[i]);f[j]=min(f[j],f[max(j−val[i],0)]+w[i]);
循环的时候这样写方程,就不需要算溢出的部分了,最后答案也直接就是 f[h]f[h]f[h]
by chenhanyi