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

       算法是对特定问题求解步骤的一种描述，或定义解决某问题的规则，算法的设计和实现体现了计算机破解过程。算法的设计也是一种思想和智慧的结晶，常用的算法设计技术主要有分治法、动态规划法、贪心法、回溯法和分支界限法。其中分治思想贯彻各个算法，分治，分而治之，即将复杂问题分解成一系列子问题，递归的求解各子问题，然后合并子问题的解即原问题的解。其中分解的子问题是相互独立，且是原问题的较小模式。对几种算法的学习都拿背包问题来分析研究，其中动态规划和回溯法都属于0-1背包，而贪心算法属于部分背包问题。贪心算法即按着物品的单位价值由大到小往背包中放物品，物品可拆分，直到背包放满为止，得到的一定是当前的最后解。主要介绍动态规划和回溯法在0-1背包中的应用。

问题描述：

       有n种物品和一个重量为W的背包，第i种物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包重量，且物品总价值价值最大。假设n=5，W=17。<