一种优雅的写法
查看原帖
一种优雅的写法
438957
retep楼主2022/5/16 21:46

f[j]=min(f[j],f[max(jval[i],0)]+w[i]);f[j]=min(f[j],f[max(j-val[i],0)]+w[i]);

循环的时候这样写方程,就不需要算溢出的部分了,最后答案也直接就是 f[h]f[h]

by chenhanyi

2022/5/16 21:46
加载中...