0/1背包问题

0/1背包问题：给定n种物品和一背包，
物品i的重量是wi，其价值为vi，背包的容量为c。
问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？
在选择装入背包的物品时，对每种物品i只有两种选择，
即装入背包或不装入背包，不能将物品i装入背包多次，也不能只装入部分的物品i。
参考网址(点这里)

//ctime分函数和类两种用途。
//ctime功能是 把日期和时间转换为字符串，
//而ctime类的对象表示的时间是基于格林威治标准时间（GMT）的。
#include<iostream>
#include<ctime> 
#include <stdlib.h> //rand()
using namespace std;
#define packageCapacity 100    //背包容量 
#define goodsNum 20           //商品数量 
int main(){
   
	int goodsWeight[goodsNum]={
   0};  //商品重量 
	int goodsValue[goodsNum]={
   0};   //商品价值 
	int dp[goodsNum+1][packageCapacity+1];  //记录子问题的解的表格 
	
	//注释部分是手动输入数据的代码
	 
//	int packageCapacity=0,goodsNum=0;   //背包容量  商品总个数  
//	cout<<"请输入背包容量:";
//	cin>>packageCapacity;
//	cout<<"\n请输入物品总个数:"; 
//	cin>>goodsNum;

//	cout<<"\n请输入"