算法导论学习笔记——5.1雇佣问题（未完待续）

九幽孤翎

于 2020-02-22 17:37:09 发布

阅读量489

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/104447090

算法导论专栏收录该内容

15 篇文章

订阅专栏

本文探讨了在未完全掌握概率论的情况下遇到的5.1雇佣问题，通过代码实现了解决方案，主要关注如何在一系列候选人中选择能力最强者，并计算总成本。待概率论学习完成后，将对涉及的概率期望问题进行深入分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5.1雇佣问题

这章内容未编辑完
因为概率论没学，所以真的看不懂这类概率期望的问题QAQ
等到学完后回来完善
在这里插入图片描述
纯翻译代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn=1000000;
ll n,i,best,cost,ability,sum;
int main()
{
	scanf("%lld",&n);
	maxability=best=0;
	for(i=1;i<=n;i++)
	{
		scanf("%lld%lld",&cost,&ability);
		if(ability>maxability)
		{
			maxability=ability;
			sum+=cost;
		}
	}
	printf("%lld\n",sum);
    return 0;
}

在这里插入图片描述