POJ 3616 Milking Time (基础DP)
来源:互联网 发布:java专业技能怎么写 编辑:程序博客网 时间:2024/05/18 14:12
题目链接:点击打开链接
以时间段进行DP即可
AC代码如下:
#include <iostream>#include <cstring>#include <algorithm>using namespace std;struct interval{ int beginTime, endTime; int effec; int operator < ( interval& o) { if(beginTime>o.beginTime) return 0; else return 1; }};interval Intervals[1005];int N, M, R;int main(){ while(cin>>N>>M>>R) { for(int i=1; i<=M; ++i) { cin>>Intervals[i].beginTime; cin>>Intervals[i].endTime; Intervals[i].endTime += R; cin>>Intervals[i].effec; } sort(Intervals+1,Intervals+M+1); int dp[1005]; memset(dp,0,sizeof(dp)); for(int i=1; i<=M; ++i) { dp[i] = Intervals[i].effec; for(int j=1; j<i; ++j) { if(Intervals[j].endTime<=Intervals[i].beginTime) { dp[i] = max(dp[i],Intervals[i].effec + dp[j]); } } } int maxN = 0; for(int i=1; i<=M; ++i) if(maxN<dp[i]) maxN = dp[i]; cout<<maxN<<endl; } return 0;}
阅读全文
0 0
- POJ 3616 Milking Time(基础DP)
- POJ 3616 Milking Time (基础DP)
- POJ 3616-Milking Time (基础DP)
- POJ 3616 Milking Time(简单DP)
- POJ 3616 Milking Time (dp)
- POJ 3616 Milking Time(DP)
- POJ 3616 Milking Time(区间DP)
- POJ 3616 Milking Time(DP)
- poj 3616 Milking Time(dp)
- poj 3616 Milking Time DP
- POJ 3616 Milking Time DP
- poj-3616 Milking Time 【DP】
- poj 3616 Milking Time DP
- DP-POJ-3616-Milking Time
- poj 3616 Milking Time 【dp】
- [POJ 3616]Milking Time[DP]
- Poj 3616 Milking Time【dp】
- POJ - 3616 Milking Time(Dp)
- 中国现状分析报告,这是我见过最准确的分析!
- selenium环境搭建,版本火狐52+selenium 3.3 +geckodriver 15.0
- Java修炼经典书籍
- mybatis对于传入的多个参数的处理
- cookie跨域清除
- POJ 3616 Milking Time (基础DP)
- zcmu-1668: 高桥和低桥
- Android学习心得(一)记录一个问题
- 网站开发(十三)首页文章循环显示和显示文章内容
- python获取网页amf的信息
- kafka工作原理
- 《任正非致新员工书》
- jquery.cookies.js
- Banner加载轮播图