编程学习分享 作者: xhm 时间: 2025-09-01 分类: 默认分类 背包问题分为以下3种： $1.01背包(每种物品只关心取和不取，状态转移方程为f[i][j]=max/min(f[i-1][j],f[i-1][j-v_i]+w_i))$ $2.完全背包(每种物品都有无限个,状态转移方程为f[i][j]=max/min(f[i-1][j],f[i][j-v_i]+w_i))$ $3.多重背包(每种物品有n个)$ 背包问题是用动态规划解决的典型问题之一。 标签: none
