我NOIP2010已经悲剧了,比省一线低10分……n和m敲错少了90分……还好高一拿过了……
01背包………………
for (int i = 1; i <= n; ++i)
for (int j = V; j >= a[ i ]; --j)
f[j] = Max(f[j], f[j-a[ i ]]+w[i]);
srO………………Orz
01背包………………
for (int i = 1; i <= n; ++i)
for (int j = V; j >= a[ i ]; --j)
f[j] = Max(f[j], f[j-a[ i ]]+w[i]);
srO………………Orz