文章分类 -  DP

对于DP这些题目和知识点的收纳,方便日后回温
摘要:一、普通0/1背包 1、题面:通常题的大意为,给你一个体积为V的背包,并给出n个物品已经每个物品的体积vi和价值wi,求能获得的最大价值。 2、状态转移: 用f[i][j]表示对1到i个物品进行考虑后,体积为j时可获得的最大价值。 我们应遍历每一个物品,并决定是否买它,对于体积为V时,如果不买第i个 阅读全文
posted @ 2024-02-17 20:12 lzrG23 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示