POJ3616-Milking Time
来源:互联网 发布:网店运营数据分析 编辑:程序博客网 时间:2024/04/30 03:06
首先将Bessie休息的时间纳入挤奶的时间内,按开始时间从小到大排序。
然后用每个挤奶时间内的牛奶量初始化dp数组,dp[i]表示从开始到第i个时间内收益的最大值。
显然dp[i] = 从0 - i 时间段内的最大收益+当前第i个时间段内收益。
#include <cstdio>#include <algorithm>using namespace std;const int MAXM = 1000;struct milk{ int start; int end; int effi;};milk itv[MAXM+2];int dp[MAXM+2];int comp(milk a, milk b){ return a.start < b.start;}int main(){ int n, m, r; scanf("%d%d%d", &n, &m, &r); for (int i = 0; i < m; i++) { scanf("%d%d%d", &itv[i].start, &itv[i].end, &itv[i].effi); itv[i].end += r; } sort(itv, itv + m, comp); for (int i = 0; i < m; i++) { dp[i] = itv[i].effi; for (int j = 0; j < i; j++) { if (itv[j].end <= itv[i].start) dp[i] = max(dp[i], dp[j] + itv[i].effi); } } printf("%d\n", *max_element(dp, dp + m)); return 0;}
0 0
- POJ3616 MILKING TIME
- poj3616 Milking Time
- POJ3616 Milking Time 【DP】
- POJ3616---Milking Time
- POJ3616:Milking Time
- poj3616 Milking time
- POJ3616 Milking Time DP
- POJ3616-Milking Time
- POJ3616-Milking Time
- poj3616 Milking Time
- POJ3616 Milking Time (dp)
- POJ3616 Milking Time 动态规划
- poj3616 Milking Time(动态规划)
- POJ3616——Milking Time
- poj3616 Milking Time 入门dp
- POJ3616-递推-Milking Time
- POJ3616——Milking Time(动态规划)
- POJ3616-Milking Time-区间动态规划
- 自定义公用Adapter适配器--回调机制
- 第九周-复制
- Matlab与C/C++联合编程之Matlab以MEX方式调用C/C++代码(三)
- version `ZLIB_1.2.3.4' not found 解决方法
- 软件架构随笔(持续补充)
- POJ3616-Milking Time
- 9.使用jvisualVm监控本地,线上jvm
- Xcode插件失效问题解决办法
- Android Studio:Multiple dex files define Landroid/support/annotation/AnimRes
- Go 性能优化技巧 8/10
- Programming Clojure笔记之三——使用序列
- Matlab与C/C++联合编程之Matlab以MEX方式调用C/C++代码(二)
- svn,使用外部链接,让某些文件引用自其它项目的方法。SVN: svn:externals
- linux指令备忘录