狗家onsite 跪经

怎么才四道题目

3 和 4 感觉都是 snake ladder 的变形，https://www.geeksforgeeks.org/snake-ladder-problem-2/

zxlntlky 发表于 2018-4-7 12:06
难度感觉大于那个，图可能有环，猫鼠都有速度，图可能不是连通图，很多考虑的地方。没做过这类题目直接懵 ...

这些条件 题目都没给么。。。

楼主， 第一题能给个例子吗？ 第二题感觉是NP问题，是不是只能暴力DFS求解？ 猫鼠游戏这个感觉很复杂，估计讲题就讲了好久吧。。。

楼主在哪面的？MTV？

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

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

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

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

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

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

alanlxl 发表于 2018-4-19 13:16
好吧，不是最优的。。。

A -----------10------------ a

二部图的带权最大/最小完备匹配，需用KM算法

请问大家第三题有没有什么思路啊？