#include <stdio.h>
#include <iostream>
#include <vector>
#pragma warning(disable:4996);
using namespace std;
const int maxn = 10010;
vector<int> task[maxn];
int f[maxn] = { 0 };
int n, k;
void cal()
{
for (int i = n; i >= 1; i--)
{
if (task[i].size() > 0)
{
for (int j = 0; j < task[i].size(); j++)
{
f[i] = max(f[i + task[i][j]], f[i]);
}
}
else {
f[i] = f[i + 1] + 1;
}
}
}
int main()
{
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++)
{
int t, p;
scanf("%d %d", &t, &p);
task[t].push_back(p);
}
cal();
printf("%d", f[1]);
}
P1280 尼克的任务
最新推荐文章于 2024-10-16 19:08:56 发布
本文介绍如何使用C++编程解决一个任务调度问题,通过动态规划方法求解完成任务所需的最少步数。代码展示了如何处理输入的n个任务和k次操作,以及如何根据子任务关系更新f数组。最后输出的是从任务1到任务列表结束的最短路径长度。
摘要由CSDN通过智能技术生成