查看: 1989|回复: 6
收起左侧

google : 记电话号码

|只看干货 |刷题
头像被屏蔽

分享帖子到朋友圈
wwwyhx | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽

上一篇:Microsoft : 二叉树子结构
下一篇:Bloomberg : 输出排列个数
Etrnls 2011-5-11 14:36:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
f(i) = max(
f(i - 2) + 2 ---> if number(i - 1) == number(i),
f(i - 3) + 2 ---> if number(i - 2) == number(i - 1) == number(i),
f(i - 3) + 1 ---> if number(i - 2, i - 1, i) is Good,
f(i - 1)
)
回复

使用道具 举报

darksteel 2011-5-11 14:38:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (32)
 
 
0% (0)    👎
回复 2# Etrnls
嗯,好像是非常典型的DP问题,不过还需要加上f(i-1)吗?每个group不是必须是2或3个digits吗
回复

使用道具 举报

Etrnls 2011-5-11 16:25:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
回复 3# darksteel

囧……写错了@@
最后那个f(i - 1)应该是f(i - 2)...
回复

使用道具 举报

Etrnls 2011-5-11 19:38:18 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
唉……最近越来越2了……
最后那个f(i - 1)应该是两项,f(i - 2), f(i - 3)
回复

使用道具 举报

darksteel 2011-5-11 23:24:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (32)
 
 
0% (0)    👎
回复 5# Etrnls
没有路线错误就好,真正写的时候肯定会注意到的
回复

使用道具 举报

头像被屏蔽
 楼主| wwwyhx 2011-5-12 12:43:56 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

>
快速回复 返回顶部 返回列表