请用动态规划求解王子救公主问题，并说明状态转移的设计思路。

Question

Accepted Answer

考察点：考察二维动态规划的状态定义、转移方程和边界处理。回答思路：正确给出二维DP状态定义（如dp[i][j]表示到达该格子的最小体力或路径数） 推导出状态转移方程并说明选择依据 处理边界条件如起点、终点、障碍物 分析时间与空间复杂度并解释优化方式

考察说明