热呼呼的画桥oa

热乎乎的画桥oa题目

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

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

。。大家加油

终于有这题的截图了……cheese数小于10，那直接BFS+DP可解，谢谢楼主！

楼主是内推还是海投的？什么岗位？

无量塔 发表于 2017-9-28 04:39
终于有这题的截图了……cheese数小于10，那直接BFS+DP可解，谢谢楼主！

求代码,感觉这题好难

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

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

无量塔 发表于 2017-9-28 07:44
可以分享一下思路，实际上就是TSP的DP解法。

一开始是先把起点编号为0，然后找出所有cheese并对它们进 ...

不知为何[ i ]会被吃掉……上面写的是dp[point i][status]

1. if dp[i][status] calculated
   
2.     return dp[i][status]
   
3. end
   
4. if there is just the end point left in the status
   
5.     return distance[i][end point]
   
6. end
   
7. for points j in status
   
8.     use j and set a new status
   
9.     localMin = distance[i][j] + minPath(j, next status)
   
10. end
    
11. dp[i][status] = localMin
    
12. return localMin

复制代码

nagisafight 发表于 2017-9-28 04:56
楼主是内推还是海投的？什么岗位？

海投 sde