其他
经典智力面试题：一家人过桥
The following article is from 小K算法 Author 小K算法
1
故事起源
此桥每次最多可过2人，过桥速度依最慢者而定，灯在点燃后30秒就会熄灭。
请问小明一家应如何过桥？
2
思考
3
小明拿灯
4
调整思维
5
抽象描述
你品，你细品，如果不考虑返回送灯，是不是就很像上面的过桥问题。通过这种抽象描述，应该很多同学有一种熟悉的感觉。
是的，你没有猜错，是不是很像动态规划里面的多个背包啊。
6
回到之前的问题
第一次，小明和弟弟一起过桥用3秒，小明返回1秒，还剩26秒。
7
总结
视频号视频推荐
每天送出 红包/编程书籍
推荐阅读：
到底该选择32位还是64位版本的Office？微软为你解答疑惑