1、（1）将二维数组转化为一维数组之后，f[v]表示v的容量最多装多大价值。
2、如果顺序枚举的话，每种物品可能多次使用。
(相关资料图)
3、例如某个物品重量为5，价值为10，那么就会用f[0]去更新f[5]，用f[5]去更新f[10]，最后出现f[0]=0，f[5]=10，f[10]=20的情况。
4、而这是01背包，要求每种物品只能用一次。
5、逆序枚举时，是在f[5]被f[0]更新之前，就用f[5]更新f[10]，这样就可以保证用一次。
6、（2）首先要搞明白f[i][v]的定义：用前i种物品恰好装满一个容量为v的背包，最大价值是多少。
7、这句话的意思就是说，费用总和为v的状态可能没有意义。
8、譬如说所有物品加在一起的重量都不到v，那么f[N][V]必然没有意义了。
9、只能去找f[N][0..V]中的最大值来输出。
10、但是如果我们改变一下f[i][v]的定义：用前i种物品，在总重不超过v的情况下，最大价值是多少。
11、就可以直接输出f[N][V]了，这样只需要改变一下转移方程，加上一项f[i][v-1]。
12、还有问题请追问。
本文到此分享完毕，希望对大家有所帮助。
关键词：
即时焦点：动态规划解决背包问题_dp动态规划中的背包问题01
2023-04-25广东省小额贷款公司稳健运营：贷款余额1086.03亿元，从业人员位居全国首位|环球关注
2023-04-25推特网友赞中国高铁“舒适宽敞快速” 马斯克：是真的
2023-04-25齐心集团接待长江证券等多家机构调研_报资讯
2023-04-25最新通报！监管将处理_焦点热门
2023-04-25强信心·开新局｜“两块玻璃”让老工业城市焕发新希望 焦点要闻
2023-04-25万讯自控：4月21日召开董事会会议
2023-04-25环球观焦点：柏诚股份：联合体中标中芯南方集成电路制造有限公司项目
2023-04-25地方国资入股农信机构有助于增加信贷投放更好服务地方经济——访黑龙江省依兰县农信联社理事长王晓辉 时讯
2023-04-24世界新资讯：4月24日汇市观潮：欧元、英镑和澳元技术分析
2023-04-24即时焦点：动态规划解决背包问题_dp动态规划中的背包问题01
2023-04-25广东省小额贷款公司稳健运营：贷款余额1086.03亿元，从业人员位居全国首位|环球关注
2023-04-25推特网友赞中国高铁“舒适宽敞快速” 马斯克：是真的
2023-04-25齐心集团接待长江证券等多家机构调研_报资讯
2023-04-25最新通报！监管将处理_焦点热门
2023-04-25强信心·开新局｜“两块玻璃”让老工业城市焕发新希望 焦点要闻
2023-04-25万讯自控：4月21日召开董事会会议
2023-04-25环球观焦点：柏诚股份：联合体中标中芯南方集成电路制造有限公司项目
2023-04-25地方国资入股农信机构有助于增加信贷投放更好服务地方经济——访黑龙江省依兰县农信联社理事长王晓辉 时讯
2023-04-24世界新资讯：4月24日汇市观潮：欧元、英镑和澳元技术分析
2023-04-24Copyright 2015-2023 华夏超市网版权所有 备案号：琼ICP备2022009675号-37 联系邮箱：435 227 67@qq.com
