青山新雨

摘要： 题意：就是让你从（1，1）走到（r, c）而且每走一格要花2的能量，有三种走法：1，停住。2，向下走一格。3，向右走一格。问在一个网格中所花的期望值。 首先：先把推导动态规划的基本步骤给出来。 · 1.设变量：（注意：设置变量时，要能够使整个求解过程可以分为多个阶段。） 2.分析阶段决策，并写出决策 阅读全文