背包dp

Wy. Lsy2 年前
c++·算法·背包dp
2022 icpc杭州站 C. No Bug No Game - 背包dp题面能拿整个 p i p_i pi的就拿整个的，不能拿了可以拿一部分的，因此可以分成0和1两种情况，0表示拿整个的，1表示还可以拿部分的，两种情况放在一起做一遍01背包，找到最大价值。