HDOJ - 4502 简单DP..
来源:互联网 发布:软件企业收入 编辑:程序博客网 时间:2024/05/18 17:45
dp[ t ] 代表在 t 时刻能获得的最大工资..然后D就是...
Program:
#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;struct node{ int s,e,p;}a[1005];int m,n,dp[105];bool cmp(node a,node b){ return a.s>b.s;}int main(){ int T,i,j,k,ans; scanf("%d",&T); while (T--) { scanf("%d%d",&m,&n); for (i=1;i<=n;i++) scanf("%d%d%d",&a[i].s,&a[i].e,&a[i].p); sort(a+1,a+1+n,cmp); memset(dp,0,sizeof(dp)); for (;n;n--) { k=0; for (i=0;i<a[n].s;i++) if (dp[i]>k) k=dp[i]; if (dp[a[n].e]<k+a[n].p) dp[a[n].e]=k+a[n].p; } ans=0; for (i=0;i<=m;i++) if (dp[i]>ans) ans=dp[i]; printf("%d\n",ans); } return 0;}
- HDOJ - 4502 简单DP..
- HDOJ - 4504 简单DP...细心...
- hdoj 1260 Tickets 【简单DP】
- HDOJ 5569 matrix(简单DP)
- HDOJ 1058 Humble Numbers [简单DP]
- HDOJ - 4545 魔法串 简单DP
- HDOJ 2084 数塔【简单DP】
- HDOJ 4901 - The Romantic Hero 简单dp
- HDOJ 4545 魔法串 (简单DP)
- HDOJ 2084 数塔(简单DP)
- hdoj--1260--Tickets(简单dp)
- HDOJ 2391 Filthy Rich (简单DP)
- HDOJ 2067 小兔的棋盘(简单DP)
- HDOJ 2084 数塔-简单DP
- 简单DP HDOJ 1003 MAX SUM
- hdoj最大连续子序列 (简单dp)
- HDOJ 4310 - Hero 简单的状态压缩DP
- HDOJ 1087 Super Jumping! Jumping! Jumping!简单DP
- Android Libraries
- 腾讯几道题
- Linux/Unix 编程中 POSIX 函数的线程安全问题
- 1092 奇数数列求和
- 正则表达式
- HDOJ - 4502 简单DP..
- 汇编代码中的ILT 、 thunk是什么意思
- getch(),getche(),getchar()区别
- VNC viewer 客户端权限不够的问题
- 在visual box中安装ubuntu问题汇总
- 继承的一个简单例子
- BitBlaze:一种通过二进制代码分析实现计算机安全的全新方法(一)
- Linux 嵌入式启动以及优化
- GUI