这题简直是minimum path sum的翻版， 属于maximize path sum。。就是为了到bot-right少扣点血 也就是多剩一点血。但是这里多了一个补血药可以加血。不过其实还是一样的道理。
好吧。。我收回之前说的话。。。有一个大问题！ 它问出发的minHealth应该是多少。 这个就不止是max path sum了，问的是最优解路线里，可能挂掉的position 要有足够的起始health来cover！
没想到竟然是bottom-up DP！
dp[i][j] = minimum health level required to reach the princess when entering (i, j)
