本文探讨了使用动态规划解决小朋友过桥问题的思路，通过公式f(n) = T[1]+2T[2]+T[n] + f(n-2) (n>=4) 描述问题状态转移，并提供了相应的代码实现。
小朋友过桥问题：
在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。
问题分析
：首先将n个小朋友按过河时间从小到大排序，设第i个小朋友过河的时间为T[i]。假设n个小朋友过河的总时间为f(n)，则f(1)=T[1]; f(2)=T[2];f(3
最低0.47元/天 解锁文章
扫一扫
3397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
