区间dp 转载

http://blog.csdn.net/y990041769/article/details/24194605