有N件物品和一个最多能被重量为W 的背包。一个物品只有两个属性:重量和价值。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
背包问题_概述(动态规划)
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
研究百度干SEO做推广变成一个被互联网搞的人
有N件物品和一个最多能被重量为W 的背包。一个物品只有两个属性:重量和价值。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
评论列表