Solost

Tag: 背包

2023牛客寒假算法基础集训营4-清楚姐姐学01背包(Easy Version)

solution 题目大意,这道题的意思是背包大小是m,有n件物品,最优取的情况下,如果去掉这件物品,能产生的最大价值与不去掉时候的价值差多少。 首先使用01背包把最优情况算出来,然后去掉第i件物品,看看差值。 #include <algorithm&g…
Solost2023 年 01 月 30 日0 条评论