动态规划

`有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。
输出格式
输出一个整数，表示最大价值。

数据范围
0 0 输入样例
4 5
1 2
2 4
3 4
4 5
输出样例：
8
`

#include
int v,n,i,j,max,s;
int a[4][2];## 标题
int main()
{   
    scanf("%d%dn",&n,&v);
	for(i = 0;i < 4;i++)
	    for(j = 0;j < 2;j++)
     scanf("%d",&a[i][j]);
max = 0;
for(i = 0;i < 4;i++)
{
    s = a[i][0];
    for(j = i+1;j < 4;j++)
    {
        s = s + a[j][0];
        if(s <= 5)
        if(max < a[i][1] + a[j][1])
        max = a[i][1] + a[j][1];    
    }
}
	printf("%d",max);
	return 0;	 
}