typedef long long ll
for (ll i = 1; i <= n; i++)//n为物品的个数
{
for (ll j = m; j >= w[i]; j--)//m为背包可容纳的体积
{
g[j] = max(g[j], g[j - w[i]] + v[i]);//v[i]代表不同物品的价值,g[i]代表每轮中消耗i体积获得的最大价值
ans = max(g[j], ans);
}
}
cout<<ans;//ans为最佳解
01背包问题模板(一维)
于 2022-12-14 19:11:00 首次发布