別亂說,算法纔不是腦筋急轉彎

老崔去某廠筆試時,遇到了經典的「狼、羊、白菜 過河問題」,由於經常看算法方面的內容,這道對於他來說,so easy。 題目大概是這樣 題號1: 農夫需要把狼、羊、菜和自己運到河對岸去,只有農夫能夠划船,而且船比較小,除農夫之外每次只能運一種東西,還有一個棘手問題,就是如果沒有農夫看着,羊會偷吃菜,狼會吃羊。  請考慮一種方法,讓農夫能夠安全地安排這些東西和他自己過河。 老崔回家,自信滿滿的和女友說
相關文章
相關標籤/搜索