POJ 1157 dp

题意：

给你n个花插到m个花瓶中保证n个花的顺序的情况下如何最大

分析：

       dp【i】【j】表示前i种花插入前j种花瓶的最大

dp【i】【j】=max（dp【i-1】【j-1】+cost【i】【j】，dp【i】【j-1】）

ACcode：

#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define maxn 105#include <cstring>using namespace std;int n,m;int a[maxn][maxn];int dp[maxn][maxn];int main(){    while(scanf("%d%d",&n,&m)!=EOF){        for(int i=1;i<=n;++i)            for(int j=1;j<=m;++j)                scanf("%d",&a[i][j]);        dp[1][1]=a[1][1];        for(int i=2;i<=n;++i)dp[1][i]=max(dp[1][i-1],a[1][i]);        for(int i=2;i<=n;++i){            for(int j=i+1;j<=m;++j)                dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1]);        }        printf("%d\n",dp[n][m]);    }    return 0;}