![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
动态规划的基本基本模型
薄荷撞可乐.
这个作者很懒,什么都没留下…
展开
-
最长回文子串
最长回文子串dp[i][j]表示从i到j的子串是不是子串,是的话值为1,否则为0#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N][N];char s[N];int main(){ gets(s); int len=strlen(s); int ans=1; for(int i=0;i<len;i++){ dp[i][i]=...原创 2022-03-13 20:33:21 · 81 阅读 · 0 评论 -
最长不下降子序列和
最长不下降子序列和注意可以不连续dp[i]为以A[i]结尾的最长不下降子序列的最大值#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N],A[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>A[i]; } int ans=-1; for(int ...原创 2022-03-13 20:15:30 · 138 阅读 · 0 评论 -
最长连续子序列和模型
最长连续子序列和最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。dp[i]表示以A[i]结尾的连续序列的最大和#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N],A[N];int main(){ int n; cin>>n;...原创 2022-03-13 20:01:50 · 140 阅读 · 0 评论 -
数塔问题模型
数塔问题1.问题描述 7 3 8 8 1 0 2 7 4 44 5 2 6 5有一个r行的数塔,数塔上有若干数字。问从数塔的最高点到底部,在所有的路径中,经过的数字的和最大为多少?如上图,是一个5行的数塔,其中7—3—8—7—5的路径经过数字和最大,为30。```cpp#include<bits/stdc++.h>using namespace std;const ...原创 2022-03-13 19:45:50 · 105 阅读 · 0 评论