![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 67
算法_王晓扬
点滴记录,智慧人生
展开
-
动态规划2---线性dp&区间dp
本篇文章总结动态规划的第二大类问题,即线性dp问题。 题目1:数字三角形 题目描述: 这道题目怎么想?我们还是从y总的dp分析法出发。 在定义坐标的行和列时,我们如下的定义方式: 这样的话就好理解了: #include<bits/stdc++.h> using namespace std; const int INF=1e9; int a[505][505]; int f[505][505]; int n; int main() { cin>>..原创 2022-04-21 22:03:18 · 1001 阅读 · 0 评论 -
动态规划1----背包问题
动态规划是一个非常难啃的问题,模型就非常的多,也没有什么很固定的模板。动态规划的模型有:背包问题线性dp 区间dp 计数类dp 数位统计类dp 状态压缩类dp 树形dp 记忆化搜索 其中背包问题的模型就非常之多,这篇文章记录下背包的几大类问题。 一:01背包 01背包的问题模型,问题如下: 以上这是01背包的问题,我们思考的方式采用y总的分析法。即从状态表示和状态计算上看。 以上的分析法是y总的分析套路,代码如下: //二维 #include<bits/stdc++.h&..原创 2022-03-30 22:23:30 · 413 阅读 · 0 评论