动态规划-小朋友过桥问题

  题目：在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。   解题思路： 方案一、耗时最少的人作为传递，即使用贪心法：每次都由耗时最少的人陪同过河，同时将电筒

>>阅读原文<<