dp模型
dp
程序员shy
2021年CSDN博客之星参与奖,「 游戏人生 」系列作者,立志写傻瓜也能看懂的技术文章,博客目标打造前端程序员从小白到大师全流程学习路线。有问题可私聊
展开
-
dp最长上升子序列
题目:给定一串字符,求最长上升子序列长度(可以不相邻)输入:abcdaz输出:原创 2021-05-31 10:09:35 · 140 阅读 · 1 评论 -
dp最大子段和
题目:给定一个n,输入n个数,要求求出最大字段和(连在一起的叫子段)输入:510 -20 5 6 1输出:12原创 2021-05-30 16:40:16 · 126 阅读 · 0 评论 -
dp斐波那契
题目:给定一个n,求斐波那契数列的第n项输入:15输出:*原创 2021-05-30 11:34:24 · 76 阅读 · 0 评论 -
dp序列组和
2021.5.25dfs序列组合题目:n个格子,填入[1,m]的数,相邻两数的差的绝对值小于2,问有多少方案数代码:第一个格子,将每一个数填入,数组dp[i][j]为第i个格子值为j的方案数,计算数的最后一个格子的方案数;#include<bits/stdc++.h>using namespace std;const int maxn = 105;const int inf = 1e9;int n , m;// dfs (st , val) 求从st填写到1格子的所.原创 2021-05-25 20:36:23 · 130 阅读 · 0 评论 -
dp走格子
2021.5.26走格子题目:给定一个数n,代表n*n的矩阵,问从(1,1)走到(n,n)总共有多少种方案解题思路:递推,(1,1)的方案数为1,直接特殊处理,然后遍历所有格子,每个格子的方案都为上面和左边格子的方案数相加,最后输出dp[n][n]的方案数即可状态:dp[x][y]为到达(x,y)坐标时有多少方案数转移dp[x][y]=dp[x-1][y]+dp[x][y-1]代码实现:#include<bits/stdc++.h>using namespace .原创 2021-05-26 10:33:19 · 177 阅读 · 0 评论 -
dp数塔
2021.5.24dp数塔,递推dp[x][y]为该点下到达最底点的最大值转移:dp[i][j] = a[i][j] + max(dp[i + 1][j] , dp[i + 1][j + 1]);#include<bits/stdc++.h>using namespace std;const int maxn = 105;const int inf = 1e9;// dp(x , y) 从(x , y)到最下面一层的最大值int dp[maxn][maxn] ..原创 2021-05-24 21:16:29 · 172 阅读 · 0 评论