記得關注，持續更新題解ing
記得關注，持續更新題解ing
一個背包問題吧，具體還在做，等會更新補個圖片，
首先得把地圖抽象成圖，比如第一關
畫的不好見諒然后開始尋路，可以通過深搜或者廣搜將所有可能的路徑找出來，之后通過暴力也好，dp也好求解最優，可以首先算一下所有路徑不等待，最優是多少，等一天最優是多少，等兩天最優是多少…以此類推，其他的待更新，
特別要明確的一點就是除了去礦山，去其他地方一點意義都沒有（村莊很可能是不得不去的），所以這一部分可以簡化，尋找最短路徑并不是沒有意義，
三四大關并沒給出天氣資料，但是說明了“10天內不會出現沙暴天氣”，“30天內較少出現沙暴天氣”（較少可以姑且認為是低于20%，甚至是10%），由于玩家無法得知當日的天氣情況，這個時候就可以分類討論，討論在每種天氣情況下的一個最優解，比如第三大關不會出現沙暴天氣，那就是考慮第1天是晴朗，會怎么樣，是高溫的話又會怎么樣，然后第2天是晴朗的話會怎么樣，是高溫的話會怎么樣…我認為這樣想是比較合理的，雖然看起來很麻煩，其實只是一個 復雜度的條件，而且最大只有30天，并不是真正難處理的地方，
至于最后一題，比較復雜，建議訓練一個深度強化學習模型進行模擬游戲，使用傳統的概率演算法已經很難實作了，限制條件還是蠻多的，可以使用Markov Decision Process進行約束，建議前兩問做完時間還有很多的可以嘗試一下，
點擊上面，然后回復2020數學建模領取本題必用工具，你懂的！！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/44636.html
標籤：其他
上一篇：【題解】洛谷P4310 絕世好題
下一篇：日記