/**********************jibancanyang**************************
*Author :jiban
----------
canyang
*Created Time : 四 4/ 7 15:03:15 2016
*File Name : poj3616.cpp
*题目类型:dp
*感悟:开始显得很杂乱,排序之后总是能看起来简单些.一种带权值得区间划分.转化为n个子问题,dp[i]为以第i个区间作为结尾能得到的最大权值和.这种转化多出了一个维度,但是却让问题之间的转换只有一维.所以总共只有二维.
***********************1599664856@qq.com**********************/
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <s
poj3616 带权值的区间dp
最新推荐文章于 2020-03-15 21:31:21 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)