Algorithm --> 爬楼梯求最大分数

爬楼梯求最大分数

如下图，最大分数是： 10+20+25+20=75.

      

要求：

1、每次只能走一步或者两步；

2、不能连续三步走一样的，即最多连续走两次一步，或者连续走两次两步；

3、必须走到最后一层台阶。

代码：

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

#define MAX 301

#define max(a, b) ((a) > (b) ? (a) : (b))

int Answer, N;

int stairs[MAX];

int dp[MAX];

int main( int argc, char** argv )

{

    int T, test_case;

    freopen( "input_climingstairs.txt", "r", stdin );

    cin >> T;

    for( test_case = ; test_case  < T; test_case++ )

    {

        Answer = ;

        cin >> N;

        memset( dp, , sizeof( dp ) );

        for( int i = ; i <= N; i++ )

        {

            cin >> stairs[i];

        }

        dp[] = ;

        dp[] = stairs[];

        dp[] = stairs[] + dp[];

        for( int j = ; j <= N; j++ )

        {

            dp[j] = max( dp[j-], dp[j-] + stairs[j-] ) + stairs[j];

        }

        Answer = dp[N];

        cout << Answer << endl;

    }

    return ;

}

输入文件：