2023年11月2日
「学习笔记」DP学习笔记 3
摘要： 背包DP 0-1背包 给你 n 个物品和一个容量为 W 的背包，每个物品有自己的价值 v 和 需要占用的空间 c，求背包中的物品的所占用的空间不超过容量的最大价值。 特点：每个物品只能选一次。 设置状态：f(i,j) 意味着前 i 个物品，容量为 \ 阅读全文
posted @ 2023-11-02 20:43 yi_fan0305 阅读(16) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示