0-1背包问题——动态规划

动态规划：1.概述；2.组合问题中的动态规划法；3.图问题中的动态规划法；4.查找问题中的动态规划法

N+1行：每行二个整数Wi，CiWi，Ci，表示每个物品的重量和价值。

利用动态规划方法设计背包问题，掌握动态规划法的基本思想和算法设计的基本步骤。

买书问题dp实现题目：买书有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：如果单独购买其中一卷，那么可以打9.5折。如果同时购买两卷不同的，那么可以打9折。

本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。

通过动态规划实现01背包，求出不超过背包重量的最大价值

ACM必备背包问题经典参考

关于01背包问题的程序，所用的是动态规划思想

算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得

有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（