极客时间：第40章课后习题之杨辉三角

原题：

我看了好几个留言区的代码，觉得有优化的地方：

每层for循环的第一个和最后一个只计算了一次，而中间的才进行多次min运算，可以把每层第一个和最后一个拿到for循环的上一层，这样减少循环中if else的判断。

经过反复推理和结果确认代码应该是没问题的，有什么好的建议和思路，请大神们留言并指正。

#include <iostream>
#include <math.h>
#include <string>
#include <vector>
#include <map>
#include<memory.h>
using namespace std;

//先求出最短路径长度，再算出是哪些路径
const int MaxLen = 15;
const int MaxCeng = 5;
int Pos2Value[MaxLen] = {5,7,8,2,3,4,4,9,6,1,2,7,9,4,5};
int Pos2Shot[MaxLen] = {5,7,8,2,3,4,4,9,6,1,2,7,9,4,5};
int Ceng2Pos[MaxCeng + 1] = {0,1,3,6,10,16};

int FindShot()
{
    //计算每个pos最短从上往下遍历
    for (int nCurCeng = 1; nCurCeng < MaxCeng; ++nCurCeng)
    {
        int nLastCengFirst = Ceng2Pos[nCurCeng - 1];
        Pos2Shot[Ceng2Pos[nCurCeng]] += Pos2Shot[nLastCengFirst];    //边缘化数据只有每行第一个和最后一个，为了提高循环效率，单独拿出来处理
        Pos2Shot[Ceng2Pos[nCurCeng+1] - 1] += Pos2Shot[Ceng2Pos[nCurCeng] - 1];
        for (int nLine = Ceng2Pos[nCurCeng] + 1; nLine < Ceng2Pos[nCurCeng+1] - 1; ++nLine)
        {
            Pos2Shot[nLine] += min(Pos2Shot[nLastCengFirst] - 1, Pos2Shot[nLastCengFirst]);
            ++nLastCengFirst;
        }
    }
    //求最后一层最短
    int nResMin = 100000;
    for (int i = Ceng2Pos[MaxCeng-1]; i<Ceng2Pos[MaxCeng]-1; ++i)
    {
        if (nResMin > Pos2Shot[i])
        {
            nResMin = Pos2Shot[i];
        }
    }
    cout<< nResMin<<endl;
    //如果结果正确，倒推出满足最短路径的哪些pos

    return nResMin;
}
int main()
{
    FindShot();
    return 0;
}