关注
第四题,动态规划,在a>b时,dp(a,b)=1+min(dp(a,b-1),dp(a/2,b))。小的数乘以二这个操作可以不要,因为可以用大的数除以二,因为除以二有向下取整,采用大数除以二,操作次数比小数乘以二要小,或者相等,比方,6和13。动态规划的边界,dp(1,n)=x,x为n不断除以二直到等于1的次数。
第五题,由于题目可以用数组来保存节点的父亲,每次找节点编号在后面的节点的父亲,直到其中节点编号小的是大的父节点,就找到了公共祖先。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025秋招体验点评 #
10364次浏览 103人参与
# 哪些公司真双非友好? #
44528次浏览 203人参与
# 联影求职进展汇总 #
74315次浏览 423人参与
# 什么样的公司千万别去 #
3822次浏览 29人参与
# 薪资要看总包还是月薪? #
3226次浏览 49人参与
# 你在职场上见过哪些“水货”同事 #
6258次浏览 45人参与
# 京东开奖 #
515577次浏览 2771人参与
# 如果公司给你放一天假,你会怎么度过? #
25367次浏览 144人参与
# 校招阶段,学历VS技术哪个更重要? #
51372次浏览 334人参与
# 工作以后,你父母对你啥态度 #
1123次浏览 25人参与
# 联影医疗求职进展汇总 #
29473次浏览 122人参与
# 你觉得找工作该拿大厂还是小厂练手 #
218086次浏览 1792人参与
# 找工作,行业重要还是岗位重要? #
80800次浏览 1655人参与
# 外包能不能当跳板? #
50639次浏览 250人参与
# 欣旺达工作体验 #
18074次浏览 43人参与
# 通信硬件知识分享 #
37807次浏览 524人参与
# 简历无回复,你会继续海投还是优化再投? #
107700次浏览 831人参与
# 校招薪资来揭秘 #
11596次浏览 44人参与
# 本机械人被这些公司泡过池子 #
40193次浏览 186人参与
# 面试线索爆料 #
4208次浏览 34人参与
# 说说你知道的学历厂 #
361696次浏览 1297人参与
海康威视公司福利 1198人发布