Code666 (代码贴、代码片段)

[Python] 用python解决0-1背包问题代码 →→→→→进入此内容的聊天室

来自 , 2021-03-29, 写在 Python, 查看 161 次.
URL http://www.code666.cn/view/5ad2c993
  1. def resolv_dym(numlist, target):
  2.     f = [[0, []] for i in xrange(0, target + 1)]
  3.     for c, w in numlist:
  4.         for v in xrange(target, c – 1, -1):
  5.             if f[v - c][0] + w > f[v][0]:
  6.                 f[v][0] = f[v - c][0] + w
  7.                 f[v][1] = f[v - c][1] + [(c, w),]
  8.     return f[target][1], float(abs(target – f[target][0]))
  9.  
  10.    
  11. #//python/7201

回复 "用python解决0-1背包问题代码"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666