2018-07-21-完全背包

2018-07-21 本文已影响0人 termanary

题目：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];
    }
}