UVA10037 过桥问题/微软面试题/五人过桥问题
题意:夜晚有n个人想要过桥,桥很窄只允许两个人通过,并且由于天色很黑,必须拿着手电筒过桥,手电筒只有一个。问n个人通过这座桥最少需要多少时间?输入:共有T组数据,每组数据有n(<1000)表示人数,之后的n个数字表示每个人过桥的时间t(<=100)。样例:141 2 5 10输出:每组过桥的时间,及过桥的方法。如果以最短时间通过桥的方法不止一种,任意输出一种即可。...
原创
2019-08-05 19:04:18 ·
1569 阅读 ·
0 评论