在刷题的单身狗很开心

题解

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

/ 注册

全部文章 / 题解（共1篇）

题解 | #草药大师#

题目需要对dp进行优化来减少不需要的空间和时间，在这里我们使用map去保存，使用滚动数组去代替每一种草药。那么某一种草药对状态的影响就可以表示为去遍历map里面的每一个元素，拿这个元素的时间去加上这个时间，如果满足条件那么就可以去判断这将it->first+t这个时间下的最大值更新掉。...

C++ 动态规划 map优化超大背包

2023-10-09

1 352