2023年10月3日
DP 复习
摘要： 背包 0-1背包 简介 0-1背包是用于解决类似于“有若干个物品，物品有体积有价值，每个物品仅能取用一次，在体积和不超过（恰好为）给定值的情况下最大（最小）化价值之和”的问题。 思路 这是最基础的一类动规问题，我们一般设 \(f_{i,j}\) 表示前 \(i\) 个物品，选出若干个体积之和不超过（ 阅读全文
posted @ 2023-10-03 11:26 JR_ytxy 阅读(11) 评论(0) 推荐(0)