人帶著貓雞米過河問題-文庫吧資料
2025-03-30 06:37本頁面
【正文】 1,0,1,0)(1,1,0,0)(1,0,0,0)(1,0,1,0)因此，該問題的最優(yōu)方案是：人先帶雞過河，然后人再回來，把米帶過河，然后把雞運回河岸，人再把貓帶過河，最后人回來把雞帶過去。記的反狀態(tài)為S’=(1x1,1x2,1x3,1x4，允許狀態(tài)集合為 S={(1,1,1,1,)(1,1,1,0)(1,1,0,1)(1,0,1,1)(1,0,1,0)} （1） 以及他們的5個反狀態(tài)。因此，在保證安全的前提下，即貓、雞在一起時，人要在場，雞、米在一起時，人也要在場，用狀態(tài)變量s表示某一岸的狀況，決策變量d表示是乘車方案，我們容易得到s和
高考資料相關推薦
鄂ICP備17016276號-1