【c++入门（2）】01背包

								例题

【问题描述】有n种物品，每种只有一个。第ⅈ种物品的重量为𝑥 𝑖 ，价值为𝑤 𝑖 。选一些物品装到一个承重量为𝐶的背包，使得背包内物品在总重量不超过𝐶的前提下价值尽量大。 1 ≤ 𝑜 ≤ 100 ，1 ≤ 𝑥 𝑖 ≤ 𝐶 ≤ 100 , 1 ≤ 𝑤 𝑖 ≤ 10 6 。

解题：
【分析】
定义d(i,j)为在前i个物品中选择若干个装在容量为j的背包中能够获得的最大价值
①i表示需要选择的物品种类
②j表示背包的容量
那么最终d(n,c)即为所求

例：背包容量为20，现有5种物品，物品的重量和价值如下表，计算出能够获取的最大价值。


d(i,j)为在前i个物品中选择若干个装在容量为j的背包中能够获得的最大价值
①定义d i,𝑗 为从前ⅈ个物品中选择一些装在容量为j的背包中，可以获得的最大价值。
②递推公式:

③计算最优解的值，答案为： d(n,C)

失去什么-----获得什么

代码：

#include <bits/stdc++.h>

using namespace std;
const int T = 110, N = 1010;
int w[T] ;
int v[T] ;
int dp[T][N] ;

int main(){
   



	int t, n;
	cin >> n >> t;
	for (