2016SDAU课程练习三1007
来源:互联网 发布:为什么用 php curl 编辑:程序博客网 时间:2024/06/15 01:49
1.题目编号:1007
2.简单题意:多重背包问题
3.解题思路形成:0 1 2 3 4 5 6 7 8 9 10然后套路
4.感想:不懂,,,抄的
5.AC代码:
# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
int dp[100005][15];
int Max(int x, int y)
{
return x>y?x:y;
}
int main ()
{
int n;
while (scanf("%d", &n) != EOF)
{
if(n == 0)
break;
memset(dp, 0, sizeof(dp));
int x, t, maxt = -1;
for (int i = 1; i <= n; i++)
{
scanf("%d%d", &x, &t);
if(maxt < t)
maxt = t;
dp[t][x + 1]++;
}
for (int i = maxt; i >= 0; i--)
{
for (int j = 1; j <= 11; j++)
{
dp[i][j] += Max(Max(dp[i + 1][j - 1], dp[i + 1][j + 1]), dp[i + 1][j]);
}
}
printf("%d\n", dp[0][6]);
}
return 0;
}
- 2016SDAU课程练习三1007
- 2016SDAU课程练习三1007 Problem G
- 2016SDAU课程练习三1001
- 2016SDAU课程练习三1002
- 2016SDAU课程练习三1003
- 2016SDAU课程练习三1004
- 2016sdau课程练习专题三 1001
- 2016sdau课程练习专题三 1011
- 2016sdau课程练习专题三 1010
- 2016SDAU课程练习三1010
- 2016SDAU课程练习三1015
- 2016sdau课程练习专题三 1012
- 2016sdau课程练习专题三 1013
- 2016SDAU课程练习三1001
- 2016sdau课程练习专题三 1014
- 2016sdau课程练习专题三 1015
- 2016sdau课程练习专题三 1006
- 2016SDAU课程练习三1002
- Android RelativeLayout 属性详解
- 消息机制
- 在职研究生考试结束
- C++ 循环结构 的课堂笔记以及知识点
- 2016 UESTC Training for Math(没有B H I)
- 2016SDAU课程练习三1007
- 【LQ系列】BASIC-1~BASIC-5
- 推荐算法:基于内容的推荐_4: 趋势
- 构建C协程之ucontext篇
- 正确在遍历中删除List元素
- Chp6 域名系统DNS
- UTF-8编码规则(转)
- Class.forName()、Class.forName().newInstance() 、New 三者区别!
- 修改 dokuwiki(适合开发类的最好的wiki) 支持 editor.md(国人做的最好的markdown)编辑