背包问题求具体方案分组背包问题机器分配(基于分组背包/多重背包和背包方案)金明的预算方案(分组背包) 背包问题求具体方案 反推一遍,f[i][j]与哪个前状态相等,就可以从哪个状态过来。 贪心的思路想字典序最小方案问题 分组背包问题 机器分配(基于分组背包/多重背包和背包方案)抽象化: 金明的预算方案(分组背包) 分组背包问题每一组背包对应一个互斥的决策。