狗家昂赛

Brandon__00 发表于 2018-7-25 07:20
请问三角形最大和是哪题

利口妖尔凌

第一题感觉foobar里有类似的

第一题bfs也可以？感觉看不出挂点就挂了。。。。狗家啊

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

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

sarahzjn 发表于 2018-7-25 12:12
第一题bfs也可以？感觉看不出挂点就挂了。。。。狗家啊

可以把，G家的bar确实。。。

肥宅快乐水 发表于 2018-7-24 20:14
感觉题也太简单了吧。？

其实我一直不理解为什么第二题要用union find 解。。 很标准的一道bfs， edge w ...

这套分析还行，
顺便这题UF比BFS的代码是不是应该长个30%-50%……

fu1129 发表于 2018-7-25 07:35
利口妖尔凌

请问一下楼主， 三角形那题和利口妖二零一样么？ 你是用DP解的？

害群之蚂蚁 发表于 2018-8-7 09:39
请问一下楼主， 三角形那题和利口妖二零一样么？ 你是用DP解的？

差不多就是这个题把 是用DP解的