Strive_LiJiaLe的博客

输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释:3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径：1. 向右 -> 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右 -> 向右

文章目录题目描述题目分析递归代码优化代码==动态规划==代码题目描述题目分析例如数组为{5，200，1，3，6}如果从贪心算法角度出发：玩家1：第一步选6，剩余{5，200，1，3}玩家2：第一步选5，剩余{200，1，3}玩家1：第二步选200，剩余{1，3}玩家2必输由此可见在本题，局部最优得不到全局最优，所以不可以用贪心算法。如果从全局最优来看：两个玩家都想赢，并且水平一样。玩家1若从左边拿5，玩家2若拿200，剩{1，3，6}；玩家2若拿6，剩{200，1，3} 。这两种