第一题 使用动态规划解决01背包问题

问题：有 N 件物品和一个容量为 W 的背包。第 i 件物品的重量是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
举例：假设v=20，w={5，6，3，7，8}，p={6，7，4，8，9}，则最大价值为23

#include<iostream>
using namespace std;
#define N 6			//一共有5件东西，定义为6,是为了将第一件东西的序号标为1
#define W 21		//背包的容量为20，设为21是为了数组溢出
int B[N][W]={
   0};
int w[6]={
   0,5,6,3,7