Uber ATG 19年Map Automation组过经

拾光 · 2019-10-14 03:38:58

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目是一题很简单的DP, 问从开始点(a,b)能否跳到移动点(c,d),

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

follow up问了复杂度和优化(dp)

cynthiazp · 2019-10-14 15:08:33

这题应该是LC 780

拾光 · 2019-10-14 03:42:58

打错了题目y也是y=y+x, 求加米呀

garnetwzy · 2019-10-14 05:10:22

问一下，这道题有告诉坐标的范围嘛~

拾光 · 2019-10-14 05:20:43

garnetwzy 发表于 2019/10/14 05:10:22
问一下，这道题有告诉坐标的范围嘛~

没有的，我用python写的也没考虑类型

QWERandDF · 2019-10-19 10:20:57

dp感觉不大好，math直接 O(1) O(1) 可以解，楼主可以去看看lc 780 solution

Uber ATG 19年Map Automation组 过经