Dotcpp  >  编程题库  >  动态规划的应用(1)2
题目 2637:

动态规划的应用(1)2

时间限制: 2s 内存限制: 192MB 提交: 411 解决: 208

题目描述

某科研项目组由三个小组用不同的手段分别研究,它们失败的概率各为 0.40, 0.60, 0.80。为了减少三个小组都失败的的可能性,现决定给三个小组中增派两名高级科学家到各小组,各小组科研项目失败概率如下表,问如何分派科学家才能使三个小组都失败的概率(即科研项目最终失败的概率)最小?

高级科学家 小组1 小组2 小组3
0 0.40 0.60 0.80
1 0.20 0.40 0.50
2 0.15 0.20 0.30

输入格式

输出格式

输出每个小组各分配给多少个科学家,用空格分开。

如:0 1 1

样例输入

样例输出

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签