背包 dp

摘要：P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路物品较少，贡献较小，体积较小，但总体积巨大。直接上

d p

容易把心态搞炸。我们可以先考虑贪心，使贡献最多还剩

m

。然后考虑阅读全文

posted @ 2024-01-29 08:57 彬彬冰激凌阅读(37) 评论(0) 推荐(0) 编辑

NASA的食物计划

摘要：NASA的食物计划题目传送门题目告诉我们要在体积和重量都不超过的情况下输出最大卡路里，稍微思考一下就可以发现这题是一道01背包的变形题（01背包不会的点这里）。并且01背包需要空间优化。那我们就照dp的角度去想动态转移方程

d p [i] [j] 表 示 使 用 质 量 为 i ， 体 积 为 j 时 的 最 大 卡 路 里

posted @ 2022-05-07 19:25 彬彬冰激凌阅读(27) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客