5習題-狀態(tài)轉(zhuǎn)移法-人狼羊菜問題(編輯修改稿)
2024-08-21 16:42 本頁面
【文章內(nèi)容簡介】 多少次加減運算轉(zhuǎn)化為狀態(tài)（ 0， 0， 0， 0）。這就把一個實際問題轉(zhuǎn)化為進行可取加減運算的數(shù)學問題了。 模型運算 如果一個狀態(tài)是可取的就打 “ √ ” ，否則就打 “ ”，雖然可取但已出現(xiàn)過的狀態(tài)打“ E ”，每次運去用減法，每次運回用加法，于是問題可利用窮舉法解答如下： ??????????????????????)1,1,1,0()0,1,1,0(( 0 , 0 , 1 , 1 ))1,0,1,0()0,0,0,1()1,0,0,1()0,0,1,1()0,1,0,1()1,1,1,1()1(初始狀態(tài) 可行運載（去） 運載后左邊狀態(tài) ?????????????????????)1,0,1,1()0,0,1,1(( 1 , 0 , 0 , 1 ))1,1,1,1()0,0,0,1()1,0,0,1()0,0,1,1()0,1,0,1()1,0,1,0()2(E運去后左邊狀態(tài) 可行運載（回） 當前左邊狀態(tài) ?????????????????????E)1,0,1,0()0,
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1