Drawbridge Algorithm engineer onsite

wyt1993 发表于 2015-7-17 04:38
use subset of string to generate word in dict，例子 ogeg， dict［go，ego, gap, dog］=> [go, ego] ...

我觉得可以，但是除了不存在，还要考虑数量，比如eggg

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

mcry 发表于 2015-7-18 05:00
如果只考虑两个方向，下右，路径可以用二进制表示

补充内容 (2015-7-18 05:08):

楼主能不能详谈一下这个方法啊。没想明白

jerry_lin324 发表于 2015-8-6 22:38
楼主能不能详谈一下这个方法啊。没想明白

比如4*3的格子，用1表示右，0表示下，有一种走法是1111000 就是走矩形的上边和右边
还有1000111
－
  ｜
  ｜
  ｜_ _ _
所以问题就变成了算有多少个这种二进制数
   

mcry 发表于 2015-8-7 01:24
比如4*3的格子，用1表示右，0表示下，有一种走法是1111000 就是走矩形的上边和右边
还有1000111
－

楼主能加个好友么？

readman 发表于 2015-7-17 05:31
2）robot问题，多少种走法，不用dp，数学算
怎么算...

m * n 的matrix。C(m + n - 2, m - 1). 就是在m+n-2步中选向下的m-1的总方案。

mcry 发表于 2015-7-18 04:59
我觉得可以，但是除了不存在，还要考虑数量，比如eggg

楼主，求问use subset of string to generate word in dict的解法