![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
数字三角形 数字金字塔 递推 动态规划 空间优化
#include<iostream> using namespace std; # define MAX 1010 int D[MAX][MAX]; int n; int *maxSum; int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>D[i][...原创 2020-02-14 20:39:29 · 433 阅读 · 0 评论 -
数字三角形 数字金字塔 递推 动态规划
#include<iostream> using namespace std; #define MAX 1010 int D[MAX][MAX]; int n; int maxSum[MAX][MAX]; int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>&...原创 2020-02-14 20:29:57 · 474 阅读 · 0 评论 -
数字三角形
#include<iostream> const int MAX= 1020; using namespace std; int n; int D[MAX][MAX]; int maxSum[MAX][MAX]; int MaxSum(int i,int j){ if(maxSum[i][j]!=-1) return maxSum[i][j]; if(i==n) maxSu...原创 2020-02-14 20:17:45 · 151 阅读 · 0 评论