关注
第二题 动态规划
N, M = map(int, raw_input().strip().split(' '))
if M <= N :
print(N - M)
else:
dp = [0] * (M + 1)
for i in range(1, N):
dp[i] = N - i
for i in range(N+1, M+1):
down = 1 + dp[i-1]
if i % 2 == 0:
el = dp[i//2] + 1
else:
el = 2 + dp[(i+1)//2]
dp[i] = min(down, el)
print(dp[M])
查看原帖
5 24
相关推荐
点赞 评论 收藏
分享
查看15道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
1564次浏览 39人参与
# 产品人专业大盘点 #
68146次浏览 323人参与
# 春招什么时候投? #
12145次浏览 199人参与
# 产品每日一题 #
85025次浏览 694人参与
# 春节前,你还在投简历吗? #
16274次浏览 185人参与
# 牛友的春节生活 #
9595次浏览 183人参与
# 我们是不是被“优绩主义”绑架了? #
31583次浏览 480人参与
# 备战春招/暑实,现在应该做什么? #
6490次浏览 181人参与
# 制造业的秋招小结 #
143146次浏览 2088人参与
# 从夯到拉,锐评职场mentor #
6369次浏览 92人参与
# 实习到现在,你最困惑的一个问题 #
5528次浏览 147人参与
# 找工作中的意难平 #
982420次浏览 6423人参与
# 春节提前走,你用什么理由请假? #
12188次浏览 271人参与
# 距离春招还有一个月,你现在是什么开局? #
8224次浏览 123人参与
# 今年秋招你收到了多少封邮件? #
38028次浏览 280人参与
# 暑期实习什么时候投? #
8457次浏览 189人参与
# 数字马力求职进展汇总 #
330780次浏览 2380人参与
# 聊聊Agent开发 #
28003次浏览 637人参与
# 机械制造面试记录 #
314290次浏览 3159人参与
# 我的省钱小妙招 #
38203次浏览 449人参与
