- 博客(1)
- 收藏
- 关注
原创 第34次CCF认证第4题题解《货物调度》
这题是一道典型的dp问题,第一层dp我们可以理解为前i个仓库花费j元时获得的最大收益,(毕竟只要收益大于v,那么对应的花费j就是一个可行的答案)。第二层我们把仓库分开,就是求第i个仓库出售j元货物的时候的最大收益(这里用了一个小小的贪心,我们只需要卖出价格最大的那一批就是这个时候的最大收益)。后30%的分可以简单离散化一下可以大大降低时间复杂度。另外,本人不善言辞,若有问题请指正。
2024-06-12 23:21:55
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人