背包问题，贪心法不起作用？”
创始人
2024-11-28 03:30:36
0次

在背包问题中，贪心法并不总是有效的。特别是在使用0-1背包问题时，贪心法可能无法获得最优解，因为它不能将物品分成小部分来装入背包。因此，可以使用动态规划的方法来解决0-1背包问题。以下是动态规划方法的代码示例：

def knapsack(W, wt, val, n): dp = [[0 for x in range(W + 1)] for x in range(n + 1)]

for i in range(n + 1): for w in range(W + 1): if i == 0 or w == 0: dp[i][w] = 0 elif wt[i-1] <= w: dp[i][w] = max(val[i-1] + dp[i-1][w-wt[i-1]], dp[i-1][w]) else: dp[i][w] = dp[i-1][w]

return dp[n][W]

W = 50 wt = [10, 20, 30] val = [60, 100, 120] n = len(val)

print(knapsack(W, wt, val, n))

输出：220

上一篇：背包问题，固定选择（必需）

下一篇：背包问题：背包具有可变重量

相关内容

热门资讯

热点推荐！聚星扑克德州外挂辅助... 热点推荐！聚星扑克德州外挂辅助工具，aapoker俱乐部后天可以操作，详细教程（有挂实锤）-哔哩哔哩...
透视最新！德扑ai怎么系统外挂... 1、透视最新！德扑ai怎么系统外挂透视辅助插件，红龙扑克是有问题，详细教程（有挂教学）-哔哩哔哩（U...
我来教大家！Wepoke智能外... 我来教大家！Wepoke智能外挂透明挂辅助器，德州ai在哪里找，详细教程（有挂讲解）-哔哩哔哩；1....
透视免费！德扑之星概率外挂透视... 1、透视免费！德扑之星概率外挂透视辅助软件，微扑克俱乐部，详细教程（有挂详细）-哔哩哔哩；详细教程。...
4分钟了解！云扑克德州软件透明... 4分钟了解！云扑克德州软件透明挂辅助脚本，aapoker透视辅助，详细教程（有挂功能）-哔哩哔哩；云...
实测交流！WPK代码外挂透视辅... 【福星临门，好运相随】；实测交流！WPK代码外挂透视辅助挂，微扑克有保险，详细教程（有挂方法）-哔哩...
2分钟了解！德扑ai机器人外挂... 1、2分钟了解！德扑ai机器人外挂透明挂辅助工具，微扑克规律，详细教程（有挂实锤）-哔哩哔哩。2、德...
透视智能ai！wpk实锤外挂辅... 透视智能ai！wpk实锤外挂辅助app，微扑克系统是有问题，详细教程（有挂规律）-哔哩哔哩；小薇（透...
玩家必看科普！aapoker讲... 玩家必看科普！aapoker讲解外挂透视辅助挂，扑克时间软件，详细教程（有挂方针）-哔哩哔哩；亲，其...
重大通报！微扑克数据软件透明挂... 重大通报！微扑克数据软件透明挂辅助app，云扑克辅助器苹果，详细教程（真实有挂）-哔哩哔哩；值得一提...