C++刷题笔记 2023.2.11

一、刷题内容

蓝桥杯真题：《数字三角形》

《数字三角形》题目

二、知识点

总结：

今天这个题没有需要复习的内容，因为又是使用到的是数据结构中的dfs算法。

数据结构这本书还是很重要，算法也很重要。

题目也不是也自己写出来的，一位大佬的，看懂了一些，实在是太难了，自己还需要在多加磨练还有多看数据结构这本书，考研408也是要考的。

三、解题代码

#include <iostream>
using namespace std;
int a[200][200],c[200][200],n;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j];
  c[1][1]=a[1][1];
  for(int i=2;i<=n;i++) for(int j=1;j<=i;j++) c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);
  cout<<max(c[n][(n+1)/2],c[n][(n+2)/2]);
  return 0;
}
/*#include <iostream>
using namespace std;
int main()
{
  int n,i,j,k=1,sum=0;
  cin>>n;
  int a[n][n]={0},max[n];
  for(i=0;i<n;i++)
  {
    for(j=0;j<=i;j++) cin>>a[i][j];
    max[i]=a[i][0];
    for(k=1;k<i+1;k++) if(i>0&&max[i]<a[i][k]) max[i]=a[i][k];
  }
  for(i=0;i<n;i++) sum+=max[i];
  cout<<sum;
  return 0;
}*/