假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河，但只有一天能容納C人的小船，為了防止野人吃掉修道士，要求無(wú)論在何處（即兩岸、船上），修道士的人數(shù)不得少于野人的人數(shù)（除非修道士人數(shù)為0）。如果兩種人都會(huì)劃船，試設(shè)計(jì)一個(gè)程序，確定他們能否渡過(guò)河去，若能，則給出一個(gè)小船來(lái)回次數(shù)最少的最佳方案，并打印出船來(lái)回的狀態(tài)及野人和修道士人數(shù)變化狀態(tài)。
標(biāo)簽：
上傳時(shí)間：
2017-05-05
上傳用戶(hù)：zwei41
