动态规划01背包问题的最优解
动态规划01背包问题的消耗和价值最后在什么地方得到了最优解，用那个一维数组优化后每次使用动态转移方程，那最优解是在开头还是结尾的数组位置中存放的...
动态规划01背包问题的消耗和价值最后在什么地方得到了最优解，用那个一维数组优化后每次使用动态转移方程，那最优解是在开头还是结尾的数组位置中存放的
展开
展开全部
用一维数组存放的解每个都最优。。不然没有最优子结构还叫什么动态规划
答案是哪个要看你题目要求输出哪个= =就是看你题目上规定的背包空间大小（消耗）。
LZ再好好看看吧。。你根本没理解01背包
答案是哪个要看你题目要求输出哪个= =就是看你题目上规定的背包空间大小（消耗）。
LZ再好好看看吧。。你根本没理解01背包
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
