小明一家过河

有一家人想要渡河，小明过河需要1秒，爸爸需要3秒，妈妈需要6秒，奶奶需要8秒，爷爷需要12秒，船一次只能承载2人，过河时时间算做是用时做多的那个人，渡河过程中规定时30秒，不能多也不能少这家人应怎样渡

 

小明和爸爸先过去3秒，小明回来1秒，爷爷奶奶一起过去12秒，爸爸回来3秒，小明和妈妈过去6秒，小明回来1秒，小明和爸爸过去3秒。 3+1+12+3+6+1+3=29秒 还多一秒。

后来想想其实这个题目考查的思路和会编程的煤老板是差不多的。如果都按照常规思路肯定是解不出来的。这个是肯定要有人回来，在选择让谁回来上有一定的策略。会编程的煤老板是火车肯定也要回去，在选择火车回去的点上有一定的策略。