胡轩轩SG

分类

/ 注册

全部文章（共1篇）

题解 | #【模板】01背包#

01背包难度：3星设 dp[i][j]dp[i][j]dp[i][j] 为前iii个物品，背包容量为jjj的最大价值。那么考虑第iii个物品是否放入，有两种情况：如果不放，那么等同于前i−1i-1i−1个物品，容量为jjj的背包的最优方案。如果放，那么等同于前i−1i-1i−1个物品，容...

01背包

2021-10-19

23 900