动态规划 小朋友过桥问题 C++版本 3中动态规划
//https://blog.youkuaiyun.com/u013309870/article/details/75193592 例1
【例题1】在一个夜黑风高的晚上,有n(n <= 50)个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不大于两人通过,他们只有一个手电筒,所以每次过桥的两个人需要把手电筒带回来,i号小朋友过桥的时间为T[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。
下面是源码,无解析!
提示几点:对于递归这种,大家脑海中想象成一个完.
原创
2020-11-26 16:48:22 ·
777 阅读 ·
0 评论