技术栈
背包dp
王老师青少年编程
8 天前
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背包，找到最大价值。
我是有底线的