【DP】過橋

過橋 題目大意： 有n個人要過一條橋，每個人都有自己的過橋時間，一條橋同時只能有2個人過（過橋時間求較慢的一人），且要有人拿着手電筒才能過，只有一個手電筒，且不能扔手電筒，問最快要多就才能所有人都過橋 原題： 解題思路： 用f[i]來表示過去了前i個人（按過橋時間從小到大排），因爲同時只能2個人過橋，所以要不就是最快的人送別人過去（先回來，然後和別人一起過去），要不就是最快的和次快的送別人過去（最

>>阅读原文<<