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

动态规划

装配线调度

#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[N][M]=a[N][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[N][j]=s[N][j+1]+a[N][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;

}

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