m0_50176535的博客

动态规划== 由于我开了picgo 直接从typora里面复制过来图片链接会被拦截地址，所以等我想想办法…==Alchemist (dp 填表练习地址)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Cy8G8fHj-1633874597420)(https://i.loli.net/2021/10/06/7JsHx1ilO3bLvQB.png)]1. 判断子序列[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h500r2gv-1

问题引入数字三角形洛谷链接: https://www.luogu.com.cn/problem/P1216.#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N][N];int n;int dp[N][N];//记录从i，j出发的最大值int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=.