POJ - 1157 LITTLE SHOP OF FLOWERS

题目大意: F束花插入V个瓶子里面，花要按编号插，不同花插入不同的花瓶有不同的美观程度，要求最大的美观程度。

解题思路: 状态函数为f[i][j]表示第i束花插入前j个瓶子里面。则状态转移函数为f[i][j]=max(f[i-1][j-1]+a[i][j],f[i][j-1])

因为有两种插法，一：第i束花插入第j个瓶子里面，则为f[i][j]=f[i-1][j-1]+a[i][j].二：第i束花不插入第j个瓶子里面，则f[i][j]=f[i][j-1]。两者当中取极大者

#include <cstdio>#include <algorithm>using namespace std;int main() {    int F, V;    while (scanf("%d%d", &F, &V) != EOF) {        int A, cur = 0, pre = 1, DP[2][110] = {-0x3f3f3f3f};        for (int i = 1; i <= F; i++) {            for (int j = 1; j <= V; j++) {                scanf("%d", &A);                if (j >= i && j <= V - F + i)                    DP[cur][j] = max(DP[cur][j-1], DP[pre][j-1] + A);                else                     DP[cur][j] = -0x3f3f3f3f;            }            swap(cur, pre);        }        printf("%d\n", DP[pre][V]);    }    return 0;}