动态规划
-skyline-
这个作者很懒,什么都没留下…
展开
-
数塔 HDU - 2084
题目链接 自底向上递推,a[1][1]就是最终的答案 #include<bits/stdc++.h> using namespace std; int a[105][105]; int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&...原创 2019-10-21 14:11:48 · 78 阅读 · 0 评论 -
洛谷 P1048 采药
01背包问题 #include<bits/stdc++.h> using namespace std; const int maxn=1005; int w[maxn],c[maxn],dp[maxn]; int main(){ int t,m,ans=0; scanf("%d%d",&t,&m); for(int i=1;i<=m;++i){ sc...原创 2019-02-18 17:45:18 · 180 阅读 · 0 评论 -
DP-背包问题-01背包
问题: N个物品,容量为V的背包,每件物品只能使用一次。 第i 件物品的体积是vi ,价值是wi 。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 状态表示:dp[i][j]表示只从前i个物品中选,且总体积不超过j的所有选法的最大价值。 状态计算:dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]...原创 2019-10-07 08:52:55 · 204 阅读 · 0 评论