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

动态规划的应用(1)2

时间限制: 3s 内存限制: 192MB 提交: 404 解决: 204

题目描述

某科研项目组由三个小组用不同的手段分别研究,它们失败的概率各为 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教程单片机教程

视频教学见视频网课

标签