01背包问题优化
来源:互联网 发布:js获取边框宽度 编辑:程序博客网 时间:2024/05/20 16:11
01背包问题一维数组优化的关键在于在优化中保证状态转移方程成立,即每次计算时要保证能获取到需要的前一状态。这也是逆序的原因
#!/usr/bin/python m = int(raw_input("get m as the max bag size:")) n = int(raw_input("get n as the goods tots:")) print("bag max store: %d, goods tots: %d" % (m, n)) table = [0]*(m+1) p = [0] w = [0] for i in range(1, n+1): weigth = int(raw_input("get weigth:")) value = int(raw_input("get val:")) w.append(weigth) p.append(value) print p print w #print table for row in range(1, n+1): for col in range(m, 0, -1): if(w[row] <= col and table[col - w[row]] + p[row] > table[col]): table[col] = table[col - w[row]] + p[row]print "max value can store:" + str(table[m])
- 01背包问题优化
- 01背包问题空间优化
- 01背包问题中常数优化(背包九讲)
- 01背包问题的优化解法
- dp 背包问题01的优化
- 01背包问题及空间优化
- DP优化--背包问题
- 背包问题:多重背包的优化
- 背包问题---01背包
- 背包问题(动态优化)
- hdu1171 二进制优化背包问题
- 背包问题的二进制优化
- C语言背包问题优化
- 背包问题的二进制优化
- 背包问题及其空间优化
- 01背包问题一维空间优化的理解
- 01 背包优化
- 01背包优化
- 再论声卡之control
- 三探声卡值controls
- 给定任意一个正整数,求比这个数大且最小的“不重复数”
- 简单查看oracle的连接情况和内存使用情况.
- 僵死进程
- 01背包问题优化
- java管道使用
- OCP-1Z0-052-V8.02-162题
- 2013-10-12.笔记001
- POJ 3342 Party at Hali-Bula(树形DP)
- “BUG: sleeping function called from invalid context at ......”(might_sleep函数说明)
- Oracle批量创建用户和导入导出的脚本
- Android 序列化 Parcelable
- my2DAlloc