“五分鐘看懂面試技術題,盡在碼農搬磚技術早餐.”
設三對老虎爲T1t1、T2t2、T3t3,大寫字母表示母老虎,小寫字母表示小老虎,現在三對老虎,需要乘船從河的一面要到河的另外一面.
假設條件:
(1)船每次最多可以搭乘2條老虎,最少1條,即船的老虎數T (1<=N<=2)
(2)小老虎不能和除它母親以外的大老虎單獨相處,否則會被吃掉.
請問:現在三對老虎,如何安全的乘船從河的一側到另外一側.
視頻講解:
老虎過河問題|20181221(視頻講解地址,點擊一下漢字,即可)
微信掃一掃,獲取每日技術見聞早餐