摘要：
混合背包 题目描述 有\(N\)种物品和一个容量是\(V\)的背包。物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用\(s_i\)次（多重背包）； 每种体积是\(v_i\)，价值是\(w_i\)。求解将哪些物品装入背包，可使物品体积总和 阅读全文
摘要：
二维费用背包 题目描述 有\(N\)件物品和一个容量是\(V\)的背包，背包能承受的最大重量是\(M\)。 每件物品只能用一次。体积是\(v_i\)，重量是\(m_i\)，价值是\(w_i\)。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 阅读全文
摘要：
区间DP 区间DP 题目描述 设有\(N\)堆石子排成一排，其编号为\(1,2,3,…,N\)。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这\(N\)堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的 阅读全文