小刚一家过桥，过桥时候是黑夜，必须有灯，现在小刚过桥需要1s，小刚的弟弟需要3s，小刚爸爸需要6s，小刚妈妈需要8s
,小刚爷爷需要12s。每次过此桥只能过两人，而过桥速度依照过桥最慢者而定，而且灯在点然后30s熄灭。问小刚一家如何过桥
------解决方案--------------------------------------------------------
1，先让小刚与弟弟先过桥 耗时3秒 小刚返回 耗时1秒
2，再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回 耗时3秒
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回 耗时 1秒
4 最后小刚与弟弟过桥 耗时3秒
3+1+12+3+6+1+3=29秒
------解决方案--------------------------------------------------------
------解决方案--------------------------------------------------------
这是个老题吧
思路：
原则1、让速度慢的一起过桥，以节省时间
原则2、让速度快的返回来送灯，以节省时间
1，先让小刚与弟弟先过桥 耗时3秒 小刚返回送灯 耗时1秒，此时桥那边只有弟弟
2，再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回灯 耗时3秒，此时桥那边有妈妈和爷爷
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回送灯 耗时 1秒，此时桥那边有妈妈、爷爷、爸爸
4 最后小刚与弟弟过桥 耗时3秒，全部过桥
结论 3+1+12+3+6+1+3=29秒
------解决方案--------------------------------------------------------
------解决方案--------------------------------------------------------
------解决方案--------------------------------------------------------