2024-03-28 01:21
合肥幼儿师范高等专科学校 算法工程师 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
toraoh:第一天第二题第二问为什么突然转向DFS了?非常经典的图论最短路问题啊,在BFS基础上改改就有了。
第一天第二题第三问是个dp进阶(只准备面试)/基础(准备过竞赛)技巧:有什么东西放到dp方程的结果里会导致有后效性,不妨把这个东西变成dp的状态
就是说,最短路的数组不是简单的distance[x坐标][y坐标],而是distance[x坐标][y坐标][拆过障碍点吗?(0/1)],转移的时候,[没拆过障碍点]只能从[没拆过障碍点]的状态转移,[拆过障碍点]的状态,要不在障碍点上,从[没拆过障碍点]转移过来,要不在非障碍点,从[拆过障碍点]转移而来。
投递微软(中国)有限公司苏州分公司等公司9个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: