2025年4月5日
[题解]2025HDU春季联合(五) - 小凯逛超市
摘要： Souces：1001 - 小凯逛超市 Abstract：有 \(n\) 种物品和一个容积为 \(m\) 的背包，每种物品有无限多个，对于第 \(i\) 种物品，其价格为 \(g_i\) ，体积 \(v_i\equiv 1\)。求在花费不超过 \(V\) 的情况下，恰好填满背包的方案数。答案对 \( 阅读全文
posted @ 2025-04-05 19:57 椰萝Yerosius 阅读(20) 评论(0) 推荐(0)
多重背包
摘要： 多重背包 问题描述：给定\(n\)种物品和一个体积为\(V\)的背包，第\(i\)种物品数量为\(m_i\)，体积为\(c_i\)，价值为\(w_i\)。如何装填背包使总价值最大？ 通过直接求解，转移方程式：\(dp[i][j]=\max(dp[i-1][j],dp[i-1][j-k\times c 阅读全文
posted @ 2025-04-05 10:45 椰萝Yerosius 阅读(34) 评论(0) 推荐(0)