动态规划
装配线调度
#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;
}
(如有不对,烦请各大神指点~)