T1 采药 太典了。 大家闭着眼睛都能敲出来。（？） #include <iostream> using namespace std; int T,M; int t[1005],v[1005],dp[1005]; int main(){ cin>>T>>M; for(int i=1;i<=M;i++){ cin>…

T1 疯狂的采药 题目： 是经典的01背包问题，在博客另一处有介绍，推出 状态转移方程即可。 代码如下。 #include <iostream> using namespace std; long long int T,n; long long int t[10005],w[10005]; long long int d…

01背包——>拿或不拿的问题。 问题：有N件体积为v，价值为w的物品。和一个体积为V的背包，求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 可以先定义一个二维数组dp[i][j]表示在第i件物品，体积为j的时候的总价值。可以推出状态转移方程： dp[i][j]=max ( dp[i-1][j] , d…