在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2006]开心的金明#

还是一个背包问题。只是在这里需要计算的价值变成了每件物品的价格与重要度的乘积。但是由于价格和重要度的乘积的总和较大，所以采用离散化的方式去减少空间。由于没有结果的不需要记录，如果当前选的结果还没有之前没选的大也不用更新。使用map去保存从而减少的空间。 #include&nb...

C++ 动态规划离散化

2023-10-07

1 451