分享|我觉得dp和贪心算法的定义太抽象了,有些应用场景还蛮好理解的…
267
6 小时前
6 小时前
发布于 湖南

贪心算法和dp一般是求单条路径,二维表中从起点到终点,用贪心算法是不能变向的,但是dp可以,所以

网格只能往右/下走=贪心可行

需要往左/往上绕路才能到终点=贪心走不通,只能用DP

评论 (11)