技术栈
背包dp
cpp_2501
4 小时前
数据结构
·
c++
·
算法
·
题解
·
洛谷
·
背包dp
P1910 L 国的战斗之间谍
题目传送门https://www.luogu.com.cn/problem/P1910你现在有 N 个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人 B 的和要小于等于 M）和手头有 X 元钱，请问能拿到多少资料？
潇冉沐晴
10 天前
算法
·
背包dp
DP——背包DP
关于动态规划的背包问题，可分为：有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
王老师青少年编程
4 个月前
c++
·
动态规划
·
dp
·
背包dp
·
多重背包
·
csp
·
信奥赛
背包DP第12课：多重背包DP应用案例实践1
设有 1 g 1\mathrm{g} 1g、 2 g 2\mathrm{g} 2g、 3 g 3\mathrm{g} 3g、 5 g 5\mathrm{g} 5g、 10 g 10\mathrm{g} 10g、 20 g 20\mathrm{g} 20g 的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？
Wy. Lsy
2 年前
c++
·
算法
·
背包dp
2022 icpc杭州站 C. No Bug No Game - 背包dp
题面能拿整个 p i p_i pi的就拿整个的，不能拿了可以拿一部分的，因此可以分成0和1两种情况，0表示拿整个的，1表示还可以拿部分的，两种情况放在一起做一遍01背包，找到最大价值。
我是有底线的