01背包问题的初尝解迷

题目描述
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。

第 i 件物品的体积是 vi，价值是 wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。

输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。

接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。

输出格式
输出一个整数，表示最大价值。

数据范围
0<N,V≤1000
0<vi,wi≤1000
输入样例
4 5
1 2
2 4
3 4
4 5
输出样例：
8

#include<iostream>
#include<cstdio>
const int maxn = 1005;
using namespace std;
typedef struct {
	int vi;
	int wi;
}Object;// typdef定义结构体类型 需要申明变量；结构变量名，而不是结构类型名
Object obj[maxn];
int f[maxn][maxn];
int main()
{
	int N, V; //N 物品个数， V 容量 
	cin >> N >> V;
	for(int i = 1; i <= N; i++)
		cin >> obj[i].vi >> obj[i].wi;
	
	//核心算法
	/*
		在添加第i个物品时，首先要考虑，体积为vi的第i个物品是否能够在容量为j的背包被装下 
		判断条件 j>=vi 则能够装下， 问：不求和vi吗 
		如果不能，当前背包容量不够（j<vi），则f[i-1][j] == f[i][j],即
		容量为j时，最大价值总量没有随第i件的加入而变大
		如果第i件物品能在当前容量为j的背包装下，问题转化为 "前i件物品放入剩余的 j-vi的容量中的最大价值 加上 第i个物品的价值" 
		列 状态转移方程
		f[i][j] = max{f[i-1][j], f[i-1][j-vi]+ wi}
		问题 为什么要两者取最大值？ 
	*/
	for(int i = 1; i <= N; i++) 
		for(int j = 1; j <= V; j++)
			if(j<obj[i].vi) //不能装下
				f[i][j] = f[i-1][j] ;
			else //可以装下 
				f[i][j]= max(f[i-1][j], f[i-1][j-obj[i].vi] + obj[i].wi);
	
	//Output
	cout<<f[N][V];
	return 0;
}

个人对算法也不感兴趣，，没什么天赋，平时也无事可做，就当找个消遣吧