摘要：
问题描述：一个背包容量为V，有N件不同类别的物品体积和价值分别为:v[i], w[i],把这些物品装入背包中保证背包中物品的价值最高。背包问题分为以下几种:一、0/1背包问题1、算法描述:背包里的物品不能有重复，属于不同类别;2、算法方程式:f[i][v] = max{f[i-1][v], f[i-1][v - c[i]] + w[i]};3、算法举例:列(物品类别) 行(背包容量) 行列交叉得到背包内物品的价值01234567890003333333310034477777200345789912300345781011124、源代码:#include<stdio.h>stati 阅读全文