我的面试经历
仅有一道编程题，题目如下：
在一个m*n的二维网格中，我们的无人机从左上角出发去到右下角。无人机初始电量是一个正整数，如果电量降低到0或以下，那么会立即炸机坠毁。路上经过的所有网格有不同的物理特性，导致无人机经过时消耗的电量不一样（负整数代表消耗的电量值）；有些网格如此奇妙，对于无人机来说如同瞬间通过不消耗电量（网格数值为0）；还有一些网格无人机经过会增加电量（正整数代表增加的电量）；
为了尽快到达右下角，无人机每次只向右或向下移动一步。请编程计算并返回能够确保无人机到达右下角的最低初始电量。牛客上动态规划有相应的题目，题目编号NC303 龙与地下城游戏问题，个人感觉做过的话就没啥问题，没做过的话可能得费些时间
类似资料：