简单的01背包问题

大疆笔试的题目，一道01背包的题目只过了50%案例，这里再记下
背包问题核心代码：

vector<vector<int> > dp(n, vector<int>(n, 0));
for (int i = 1; i < n; i++) {  // 物品
	for (int j = 1; j < n; j++) {  // 容量
		if (j - volume[i] > 0) {  // 
			dp[i][j] = max(dp[i - 1][j], dp[i][j - volume[i]] + value[i]);
		}
		else {
			dp[i][j] = dp[i - 1][j];
		}
	}
}