数据结构与算法/动态规划算法

1、掌握用动态规划法设计算法的方法。

2、选择适合的数据结构，在其上实现所设计的动态规划算法，使算法复杂性尽可能低。

#include <stdlib.h>

#include<stdio.h>

int main()

{

    int count = 6;

    int a[6] = {-2,11,-4,13,-5,-2};

    int b[100];

    int i;

    int besti = 0;

    int bestj = 0;

    int max;

    b[0]=a[0];

    max=b[0];

    for(i=1; i<count; i++)

    {

        if(b[i-1]>0)

            b[i]=b[i-1]+a[i];

        else

            {

                b[i]=a[i];

                besti = i;

            }

        if(b[i]>max)

            {

                max=b[i];

                bestj = i;

            }

    }

    printf("数组为：");

    for(int i = 0;i<6;i++)

    {

        printf("%d ",a[i]);

    }

    printf("\n起始下标为%d，终止下标为%d,最大值为：%d\n",besti+1,bestj+1,max);

    return 0;

}

 

}