C语言的题—使用动态地址

沉迷于撸代码，做题

问题和代码如下：

/*问题描述
　　一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
　　径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；
输入格式
　　文件中首先读到的是三角形的行数。
　　接下来描述整个三角形
输出格式
　　最大总和（整数）
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30*/

#include<iostream>
using namespace std;

int main()
{
    int n=1, num = 2;
    int a;
    cin >> a;
    int sum;
    cin >> sum;
    while (num<=a)
    {
        int *apple=new int[num+1];//******************
        for (int i = 1; i < num+1; i++)
        {
            cin >> apple[i];
        }
        int k=n;
        if (n > 1)
        {
            if (apple[n + 1] > apple[k]) k = n + 1; 
            if (apple[n - 1] > apple[k]) k = n - 1; 
            n = k;
        }
        else
        {
            if (apple[2] > apple[1])
            {
                k = 2;
                n = k;
            }
        }
        if(num<a)
        sum = sum + apple[k];
        delete[] apple;//****************
        num++;
    }
    cout << sum;
    return 0;
}
//

思考动态分配问题

c++中的new可以动态分配内存，和c语言中的malloc的作用类似。不同的是new创建类的时候会自动调用析构函数，而malloc则不会。
new是用delete释放内存，malloc是使用free释放内存。
同时，delete自动调用析构函数。
new的使用方法类型 *变量名= new 类型类型包括数组，结构体和类等。例子：int *a=new int[5]
delete 变量/delete[] 变量