暴力DP揹包問題巧解...2020數學建模大賽B題...穿越沙漠

記得關注，持續更新題解ing 記得關注，持續更新題解ing 一個揹包問題吧，具體還在做，等會更新補個圖片， 首先得把地圖抽象成圖，比如第一關 畫的不好見諒然後開始尋路，可以通過深搜或者廣搜將所有可能的路徑找出來，之後通過暴力也好，dp也好求解最優。可以首先算一下所有路徑不等待，最優是多少，等一天最優是多少，等兩天最優是多少…以此類推，其他的待更新。 特別要明確的一點就是除了去礦山，去其他地方一點意

>>阅读原文<<