动态规划

76 阅读1分钟

616ab1b5b648a9666dfad3ac480e8c3.png 沙漠穿越策略优化 1游戏设定: 1.1参数限制: 负重上限1200千克,初始资金10000元,截止第30天到达终点,基础收益1000元。 1.2资源信息: 1.2.1水:每箱3千克,基准价5元/箱;食物:每箱2千克,基准价10元/箱。 1.2.2每日基础消耗(箱): 晴朗5箱水7箱食物 高温8箱水6箱食物 沙暴10箱水10箱食物 1.2.3地图(相邻区域可移动): 起点为第1区域,终点为第64区域。
1.2.4规则要点: 1.2.4.1. 每日可选择移动至相邻区域或停留,沙暴日强制停留。 1.2.4.2. 行走时资源消耗为基础消耗的2倍,停留按基础消耗计算。 1.2.4.3. 初始仅能在起点购买资源(基准价),终点可半价退回剩余资源。 1.2.4.4. 矿山停留可挖矿(消耗2倍资源,每日收益1000元),村庄可高价购买资源(2倍基准价)。 1.2.5任务要求: 已知全部30天的天气情况,设计从起点到终点的最优策略(包括资源购买、路径规划、矿山挖矿等),使得在第30天或之前到达终点,并最大化剩余资金。需将结果填入指定表格。