skill_Carney的博客

题目链接 思路（dp）： 设f[i][j][k]表示三堆书分别剩下i、j、k本时（已经拿过的不计），能够得到的最大值，最后输出f[a][b][c]。dp方程：f[i][j][k] = max (f[i-1][j][k]+x[i]*s, max (f[i][j-1][k]+y[j]*s, f[i][j][k-1]+z[k]*s)) (s是当前要乘上的体力值) AC： #include<cstdio> #include<algorithm> #include<iostre

题目链接 此题与【POJ】Charm Bracelet思路一样，题目大意也基本相同，所以就不赘述了。 AC： #include<iostream> #include<algorithm> #include<memory.h> const int N=10000; using namespace std; int v[N], w[N], dp[N]; int main() { int t,n,s; cin >> t; while(t

题目链接 题目大意： 有一个容量为M的背包和N(1 ≤N≤ 3,402) 件物品；对于第i件物品的重量是Wi(1 ≤Wi≤ 400)，而且它的价值是Di(1 ≤Di≤ 100)。现在将这N件中的其中几件物品装入背包使装入物品的总重量不超过背包容量M(1 ≤M≤ 12,880)，同时使这些物品总价值最大，最后输出这个价值。 AC： #include<iostream> #include<algorithm> #include<memory.h&gt...