空床实习三轮~~

iamafrican 发表于 2016-12-15 10:44
谢谢！今天又想了一下，我也觉得是DFS
但显然单纯的DFS并不最优，因为 A -> C -> ...->Z 时 C -> ...->Z ...

可以用DP，记录走过的路径

问个无脑的问题，楼主说的面经是在哪里呀....

shelly1996 发表于 2016-12-23 02:00
问个无脑的问题，楼主说的面经是在哪里呀....

airbnb  字数字数

感谢你提供的信息！非常有用！

飞扬一直飞 发表于 2016-12-13 14:02
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=208476&extra=page ...

所以气床还是很有面经套路的

飞扬一直飞 发表于 2016-12-15 11:29
可以用DP，记录走过的路径

所以这个题目一定要做出来DP解法才能pass么