
dp
再瘦五斤
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
dp(背包问题,学习中......)
状态表示和状态计算DP优化一般是对状a态方程进行优化DP思考结构:Dp 状态表示 – 集合 ---- 条件---- 所有选法– 属性 (max,min, number)状态计算------集合的划分01背包//01背包 #include <bits/stdc++.h>using namespace std;int v[1010];int w[1010];int dp[1010][1010];int main(){ int n,V; cin>>n>原创 2020-11-06 18:06:55 · 130 阅读 · 0 评论 -
dp(数塔2084+免费馅饼1176+最长回文子串)
数塔问题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔问题是很典型的dp问题。该题大概的思路为:因为从上往下算的话只知道局部最大,但局部最大不能保证整体最大,则需要从下往上面推。具体看图:假设这时在倒数第二层,那么可以根据下一层算出这层每个放歌的最大值,接着是倒数第三层,依次往上推,就可以获得最大值。公式为:a[i][j] = max(a[i+1][j]+a[i][j],a[i+1][j+1]+a[i][j]);#includ原创 2020-08-28 00:40:30 · 147 阅读 · 0 评论