11/23 狗家 onsite

zhangyanuuuuu · 2016-12-15 15:04:12

ayzmkkk 发表于 2016-12-14 13:22
第四题三种方法：
1. 区间dp
2. 与翻转串求lcs, 答案：n-lcs

膜拜大神

已注销用户-D3F3 · 2016-12-15 18:23:18

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

在浙里 · 2016-12-15 19:58:29

提示: 作者被禁止或删除内容自动屏蔽

hwu2498 · 2016-12-15 23:11:55

第三题看似0－1背包问题，实际上又不是。。。因为忽略掉的边被首位相连了。暂时只想到一种top-down的recursion dp。有人有更好的办法吗？

zhangyanuuuuu · 2016-12-16 02:07:08

catinclay 发表于 2016-11-27 11:36
把第三面的題目試了寫了, 用的是二維dp但複雜度是n^3
試著加了comment, 但感覺解釋的不太好..要是有人看懂 ...

我觉得你的想法是对的，膜拜一下

renwoxing · 2016-12-16 05:59:57

第二题的例子看不懂，有向图还是无向图，为何输入2，3，5，为何返回2呢？能解释一下吗？

zhangyanuuuuu · 2016-12-16 06:57:14

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

已注销用户-D3F3 · 2016-12-16 08:54:35

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

已注销用户-D3F3 · 2016-12-16 09:01:27

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

woodnine · 2016-12-17 08:21:08

拍拍我们ll~ae岗继续加油！！