张张知识
关注我，跟我一起涨涨知识呗!
发布时间: 2024-06-22 16:18:28
过桥问题和接水问题属于统筹规划问题，是合理安排进程使所需时间最少的问题：
1、过桥问题：几个人想要过桥，分别需要不同的时间.因为天黑，必须借助于手电筒过桥，可是他们总共只有一个手电筒，并且桥的载重能力有限，每次最多过两个人.怎样安排过桥顺序，使过桥时间最短的问题.
2、接水问题：几个人同时去接水怎样进行合理安排才能让所有人在最短的时间接到水.
1、过桥问题
2、接水问题
解决过桥问题需要注意三点要求：
1、所需时间相近的人分一组；
2、让速度快的人承担往返送手电筒的任务；
3、所需时间少的一组先过桥，再分别回来送手电筒.
解决接水类问题时，直接使用解题技巧：1、、需要时间越短的先接水，时间长的后接水2、最后将等待时间相加即可.
温馨提示：