hdu 4502 吉哥系列故事——临时工计划
来源:互联网 发布:手机网络营销策划书 编辑:程序博客网 时间:2024/04/29 10:04
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4502
本题是动态规划,dp[i]表示到今天所能挣到最多的钱,dp[i] = MAX(dp[i], dp[j] + a[j+1][i]);其中a[i][j]表示:从i到j天的工资!
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 110;int MAX(int a, int b){ return a > b ? a : b;}int main(){ int T, iHoliday, iWorks, i, j, iStart, iEnd, iSalary; int iWorkDay[MAXN][MAXN]; int dp[MAXN]; scanf("%d", &T); while(T--) { scanf("%d %d", &iHoliday, &iWorks); memset(iWorkDay, 0, sizeof(iWorkDay)); memset(dp, 0, sizeof(dp)); for(i = 0; i < iWorks; ++i) { scanf("%d %d %d", &iStart, &iEnd, &iSalary); if(iStart > iHoliday || iEnd > iHoliday) continue ; if(iSalary > iWorkDay[iStart][iEnd]) iWorkDay[iStart][iEnd] = iSalary; } for(i = 1; i <= iHoliday; ++i) { for(j = 0; j < i; ++j) { dp[i] = MAX(dp[i], dp[j] + iWorkDay[j+1][i]); } } printf("%d\n", dp[iHoliday]); } return 0;}
0 0
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- 吉哥系列故事——临时工计划 hdu 4502
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 吉哥系列故事——临时工计划
- HDU 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划(DP)
- Hdu 4502 吉哥系列故事——临时工计划(DP)
- HDU dp 4502 吉哥系列故事——临时工计划
- 面试经典(24)--二叉搜索树和双向链表
- 因子与阶乘
- DriverEntry
- 自考经验之谈
- BootIt Bare Metal 安装多系统之Ubuntu13.10和window7,8,8.1
- hdu 4502 吉哥系列故事——临时工计划
- 推荐html编辑器
- LeetCode Add Two Numbers
- 不实例化结构体获取结构体成员在结构体中的偏移量
- 使用Gitolite搭建Git服务器
- 字符串编辑距离
- non-native end of line sequence detected
- leetcode之Subsets
- 双向链表的C语言实现