滴滴笔试55+100
第一题
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
全部评论
第一题直接暴力枚举所有情况 100*100*100*100*3
蹲
相关推荐
小舰大杀四方:现在的就业环境真是艰难,你好歹磕磕绊绊也走过三面了,回答的肯定也不错,尤其是hr面问了你这么多问题,,,结果一周都没消息。想知道现在的公司到底在高贵什么啊
点赞 评论 收藏
分享
点赞 评论 收藏
分享