【DP】过桥

过桥 题目大意： 有n个人要过一条桥，每个人都有自己的过桥时间，一条桥同时只能有2个人过（过桥时间求较慢的一人），且要有人拿着手电筒才能过，只有一个手电筒，且不能扔手电筒，问最快要多就才能所有人都过桥 原题： 解题思路： 用f[i]来表示过去了前i个人（按过桥时间从小到大排），因为同时只能2个人过桥，所以要不就是最快的人送别人过去（先回来，然后和别人一起过去），要不就是最快的和次快的送别人过去（最

>>阅读原文<<