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

最新推荐文章于 2021-05-24 17:28:54 发布

原创最新推荐文章于 2021-05-24 17:28:54 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

算法导论专栏收录该内容

15 篇文章

订阅专栏

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

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;
}