动态规划 01背包学习中

#include<iostream>
#include<math.h>
#include<stdio.h>
using namespace std;
//int ct=0;
//int arr[1000]={0};

struct Bag{
	int kg;
	int value;
};

Bag sth[6]={0,0,2,6,2,3,6,5,5,4,4,6};
int bag[8][11]={0};

void dongtaiguihjua()
{

	for(int i=5;i>=1;i--)//物品
	{
		for(int m=1;m<=10;m++)//背包重量
		{

		 if(sth[i].kg>m)
		 {
			bag[i][m]=bag[i+1][m];//装不下则等于下一行的价值
		 }
		 else{	 

           int a=bag[i+1][m];
           int b=bag[i+1][m-sth[i].kg]+sth[i].value;
           bag[i][m]=max(a,b);
		 }

		}
	}

}

int main()
{
   //for(int i=0;i<6;i++)
//   {
//   	cout<<sth[i].kg<<" "<<sth[i].value<<endl;
//   }

   //cout<<bag[2].kg;
dongtaiguihjua();

	for(int i=1;i<=5;i++)
	{
	 for(int j=1;j<=10;j++)
	 {
	 	cout<<bag[i][j]<<" ";

	 }
	 cout<<"\n";
	}

	return 0;
}