算法分析：动态规划01背包问题

一、问题描述

给定n种物品和1个背包&＃xff0c;物品i的重量是wi&＃xff0c;其价值为vi&＃xff0c;背包的容量为C。要求选择装入背包的物品&＃xff0c;使得装入背包中物品的总价值最大

例如&＃xff0c;有5个物品&＃xff0c;其重量分别是{2, 2, 6, 5, 4}&＃xff0c;价值分别为{6, 3, 5, 4, 6}&＃xff0c;背包的容量为10。

二、分析

三、源码