2018年11月14日
动态规划——Dungeon Game
摘要： 这又是个题干很搞笑的题目：恶魔把公主囚禁在魔宫的右下角，骑士从魔宫的左上角开始穿越整个魔宫到右下角拯救公主，为了以最快速度拯救公主，骑士每次只能向下或者向右移动一个房间， 每个房间内都有一个整数值，负数表示骑士到当前房间要减少这个生命值，非负数表示骑士到当前房间可以增加这个生命值。骑士的初始生命值是 阅读全文
posted @ 2018-11-14 22:02 messi2017 阅读(232) 评论(0) 推荐(0) 编辑