【软考】动态规划之01背包问题

    最近学习软考，其中算法这遇到01背包问题，经过一番探索，终于通过资料来了解了一些，有了一些头绪，下面咱们一起看看学习下：


    首先解释下什么是01背包问题：给定一组共n个物品，每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n，在限定的总重量（背包的容量C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背中，最优子集对应n元解向量(x1,…xn), xi∈{0或1}（每种物品仅有一件，只有放或者不放这两种情况），因此命名为0-1背包问题。


     01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a，b，c,d,e。物品a重量为2kg，价值为6；物品b重量2kg，价值为3；物品c重量为6kg，价值为5,物品d重量为5kg，价值为4,物品e重量为4kg，价值为6。将哪些物品放入背包可使得背包