C++ 地牢游戏 动态规划

C++ 地牢游戏 动态规划

已知一个二维数组，左上角代表骑士的位置，右下角代表公主的位置，二维数组中存储整数，整数可以给骑士增加生命值，负数会减少骑士的生命值，问骑士初始时至少是多少生命值，才可保证骑士在行走的过程中至少保持生命值为1。（骑士只能向下或向右行走）

#include<vector>
#include<algorithm>
class Solution
{
public:Solution() {}~Solution() {}int calculationMinimunHP(std::vector<std::vector<int>>& dungeon) {if (dungeon.size()==0){return 0;}int row = dungeon.size();int column = dungeon[0].size();std::vector<std::vector<int