FB Intern新鲜面筋

匿名用户-AQLPV *2018-10-24 05:30:09* · 2018-10-24 05:30:09

水浅王八多发表于 2018-10-24 05:13
感觉就是那道原题longest ascending subsequence，是不是在check时候加一个if (nums > nums[j] && i < j +k ...

感觉还是不太一样。。反正也是DP的思想

yueyuekitty · 2018-10-24 07:17:07

求教两个follow up用dp怎么解？dp是存当前最长序列长度？但是如果可以跳的话岂不是要存两个。。脑子浆糊了，求大佬详细讲讲

匿名用户-AQLPV *2018-10-24 07:44:53* · 2018-10-24 07:44:53

clarify一下。。是最多跳过k个，也就是可以跳过从0-k个字母。。。

Zpeace · 2018-10-24 07:59:43

mintyc 发表于 2018-10-24 03:30
第二题两个Follow up都是DP？
Follow up1 状态表示时候加一个[0..1]代表是否有跳过一个字母
Follow up2 ...

第二题是k*n吧，

mintyc · 2018-10-24 08:25:13

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

匿名用户-AQLPV *2018-10-24 10:11:58* · 2018-10-24 10:11:58

没有sort的应该不能是logkn

kevinyao · 2018-10-24 11:51:13

mintyc 发表于 2018-10-24 08:25
哦哦我似乎终于明白第二题题意了
原题要求必须是subarray，即连续的。但是到了follow up，就不再是longest ...

请问能不能解释一下dp的table是怎么建的？

mintyc · 2018-10-24 21:55:43

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

kevinyao · 2018-10-25 00:44:34

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

piaoliu · 2018-10-25 00:52:23

感谢分享