[DP]（JZOJ）【USACO Open 2012银】书架Bookshelf

题目描述
当FJ不在为奶牛挤奶、打包包裹、将他的奶牛排成一队、或是砌栅栏的时候，他喜欢坐着看一本好书。多年来他收集了N(1 <= N <= 2,000)本书，他想建立一套新的书架来保存他的书。
每本书宽W(i)，高度为H(i)。书需要被按照顺序地放进书架，比如：第一个书架放了k本书，那应该是第1本到第k本，第二个书架放的书应该以第k+1本开始。每个书架可以存放宽度和至多为L(1 <= L <=1,000,000,000)的书，这个书架的高度应该是他所放的书中最高的一本书的高度。整套书架的高度为每个书架高度之和。每本书应该垂直的放在书架里。
请帮助FJ计算这套书架最小可能的高度值。

分析
感谢祝子扬大神的指导！
本题难点就难在书架宽度上，所以处理一下宽度，然后就可以正常DP了。
处理一下宽度
wide[i]=wide[i-1]+a[i];
wide[i]-wide[j]<=l
哦，还有一个就是类似于线性的，w[i][j]是第i本书到第j本书的最高高度。
h则是你懂的（相当于DP中的常用数组F）
这里引用祝子扬的一句话：
DP出奇迹！

#include <iostream>#include <cstdio>#include <memory.h>using namespace std;int n,l,a[2001],b[2001],w[2001][2001],wide[2001],h[2001],i,j;int main(){    freopen("bookshelf.in","r",stdin);    freopen("bookshelf.out","w",stdout);    scanf("%d%d",&n,&l);    for (i=1;i<=n;i++)    {        scanf("%d%d",&b[i],&a[i]);        wide[i]=wide[i-1]+a[i];    }    for (i=1;i<=n;i++)    {        w[i][i]=b[i];        for (j=i+1;j<=n;j++)        w[i][j]=max(w[i][j-1],b[j]);    }    memset(h,1000001,sizeof(h));    h[0]=0;    for (i=1;i<=n;i++)     for (j=0;j<=i-1;j++)      if (wide[i]-wide[j]<=l) h[i]=min(w[j+1][i]+h[j],h[i]);    printf("%d",h[n]);    return 0;}