2024年5月24日
背包DP
摘要： 01 背包 \(01\) 的意图很明显，就是每个物品有 \(01\)，即 选 和 不选 两种方式。 暴力 考虑设定一个状态 \(dp[i][j]\) 表示在前 \(i\) 个当中，花费为 \(j\) 所能获得的最大值。 转移可以： \(dp_{i,j}=\max(dp_{i-1,j},dp_{i-1 阅读全文
posted @ 2024-05-24 18:39 Pump_kin 阅读(22) 评论(0) 推荐(0)