第四题,动态规划,在a>b时,dp(a,b)=1+min(dp(a,b-1),dp(a/2,b))。小的数乘以二这个操作可以不要,因为可以用大的数除以二,因为除以二有向下取整,采用大数除以二,操作次数比小数乘以二要小,或者相等,比方,6和13。动态规划的边界,dp(1,n)=x,x为n不断除以二直到等于1的次数。 第五题,由于题目可以用数组来保存节点的父亲,每次找节点编号在后面的节点的父亲,直到其中节点编号小的是大的父节点,就找到了公共祖先。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务