会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WaterM 's Blog
管理
背包常用 trick
重量很大,总价值很小:变换 DP 的状态,由
\(f_{i, j}\)
表示前
\(i\)
个物品,占用了
\(j\)
的重量的最大价值,改成前
\(i\)
个物品,选用了
\(j\)
的价值的最小重量。
重量很大,单个价值很小,总价值很大:考虑 DP 和贪心的结合,对于【可以接受的物品数量带来的复杂度】DP,剩下的贪心。
posted @
2025-07-01 09:59
Water_M
阅读(
16
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告