分酒問題:已知有3個(gè)容量分別為3kg,5kg和8kg且沒有刻度的酒瓶,3kg和5kg的酒瓶均裝滿了酒,而8kg的瓶子為空.現(xiàn)要求僅用這3個(gè)瓶子將這些酒分為兩個(gè)4kg,并分別裝入5kg和8kg的瓶子中. 提示:回溯,遞歸算法.最初始的狀態(tài)為(350),最終的狀態(tài)為(044),要求求解所有的解法.
標(biāo)簽: 8kg kg 5kg 分
上傳時(shí)間: 2017-01-27
上傳用戶:龍飛艇
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1