题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu ...
分类：
其他好文 时间：
2016-07-01 11:47:12
阅读次数：
160
本节回顾0-1背包的基本模型，关于它的实现有很多种写法，这里对不同实现做个简单列举，主要是写代码练手了，主要有以下几方面内容：
==0-1背包问题定义 & 基本实现
==0-1背包使用滚动数组压缩空间
==0-1背包使用一维数组
==0-1背包恰好背满
==0-1背包输出最优方案
========================================
0-1背包问题...
分类：
其他好文 时间：
2015-05-20 14:52:38
阅读次数：
92
