题目:HDOJ-4508 参考:1 核心代码:
for(i=0;i<n;i++) { for(j=1;j<=v;j++) { if(j>=b[i]) p[j]=p[j]>p[j-b[i]]+a[i]?p[j]:p[j-b[i]]+a[i]; } }
本文标题:2018-07-21-完全背包
本文链接:https://www.haomeiwen.com/subject/lfihmftx.html
网友评论