算法第三章实践报告

题目：

 

 

 

 

 

 算法描述：

 

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n][n];
    int m[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j <= i; j++) {
            cin >> a[i][j];
        }
    }
    for(int j = 0; j < n; j++) {
        m[n-1][j] = a[n-1][j];
    }
    for(int i = n - 2; i >= 0; i--){
        for(int j = 0; j <= i; j++) {
            if(m[i+1][j]>m[i+1][j+1]){
                m[i][j] = m[i+1][j] + a[i][j];
            } else {
                m[i][j] = m[i+1][j+1] + a[i][j];
            }
        }
    }
    cout << m[0][0];
    
} 

　　时间复杂度：应为存在两个for循环语句，所以为O（n*n）

　　空间复杂度：申请两个数组，为O（n）

心得体会：

　　对填表的运用不纯熟，理解不够透彻，总是会出现不知道下一步该干什么的情况，和队友沟通上表述不清晰。要加强理解，加深记忆，多与队友沟通。