暴力DP背包问题巧解...2020数学建模大赛B题...穿越沙漠

记得关注，持续更新题解ing
记得关注，持续更新题解ing

一个背包问题吧，具体还在做，等会更新补个图片，
首先得把地图抽象成图，比如第一关

画的不好见谅然后开始寻路，可以通过深搜或者广搜将所有可能的路径找出来，之后通过暴力也好，dp也好求解最优。可以首先算一下所有路径不等待，最优是多少，等一天最优是多少，等两天最优是多少…以此类推，其他的待更新。

特别要明确的一点就是除了去矿山，去其他地方一点意义都没有（村庄很可能是不得不去的），所以这一部分可以简化，寻找最短路径并不是没有意义。

三四大关并没给出天气数据，但是说明了“10天内不会出现沙暴天气”，“30天内较少出现沙暴天气”（较少可以姑且认为是低于20%，甚至是10%），由于玩家无法得知当日的天气情况，这个时候就可以分类讨论，讨论在每种天气情况下的一个最优解，比如第三大关不会出现沙暴天气，那就是考虑第1天是晴朗，会怎么样，是高温的话又会怎么样，然后第2天是晴朗的话会怎么样，是高温的话会怎么样…我认为这样想是比较合理的。虽然看起来很麻烦，其实只是一个 复杂度的条件，而且最大只有30天，并不是真正难处理的地方。

至于最后一题，比较复杂，建议训练一个深度强化学习模型进行模拟游戏，使用传统的概率算法已经很难实现了，限制条件还是蛮多的，可以使用Markov Decision Process进行约束，建议前两问做完时间还有很多的可以尝试一下。

点击上面，然后回复2020数学建模领取本题必用工具，你懂的！！