这个是Leetcode上的第62个题目，属于动态规划DynamicProgramming的Medium题目。后来才发现完美世界的一道算法题就是根据这个题目改造的，有兴趣的同学可以看下这道题目：https://www.nowcoder.com/discuss/173242?type=0&order=0&pos=17&page=1 /*JianzhiOffer_62_UniquePaths_唯一路径数/ /** * JianzhiOffer_62_UniquePaths_唯一路径数 * 题目介绍: * A robot is located ...

这道题与Leetcode的第62题目类似，有兴趣的同学可以查看下：都属于动态规划的题目。 https://www.nowcoder.com/discuss/188537 * 题目介绍：完美世界-第2道算法题目      * 黄金圣斗士欧洛斯要去圣域救雅典娜，需要从左上角出发，每次只能向右或向下走，最后达到右下角见到雅典娜。      * 地图的每个位置的值代表圣斗士要遭遇的事情，如果是负数，说明此处有阻击，要让圣斗士损失血量，如果是非负数，      * 代表次数有血瓶，能让圣斗士回血。圣斗士从左上角走到右下角的过程中，走到任何一个位置时，血量都不少于1，      * 为了保证圣斗士能救出雅...