算法练习 动态规划 装配线调度

动态规划

装配线调度



#include<stdio.h>

#include<stdlib.h>

#include<iostream>

#include<queue>

#include<climits>

#include<cstring>

using namespace std;

#define N 3

#define M 3

int a[N+1][M+1];

int main()

{

    int i,j;

    memset(a,0,sizeof(a));

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

        for(j=1;j<=M;j++)

        cin>>a[i][j];

    int s[N+1][M+1];

    s
[M]=a
[M];

    for(i=N-1;i>0;i--)

        s[i][M]=s[i+1][M]+a[i][M];

    for(j=M-1;j>0;j--)

        s
[j]=s
[j+1]+a
[j];

    for(i=N-1;i>0;i--)

    {

        for(j=M-1;j>0;j--)

        {

            s[i][j]=a[i][j]+max(s[i+1][j],s[i][j+1]);

        }

    }

    cout<<s[1][1]<<endl;

    return 0;
}

（如有不对，烦请各大神指点~）