牛客65007298号 
获赞
3
粉丝
2
关注
5
看过 TA
7
National University of Singapore 2022 Ruby IP属地：未知暂未填写个人简介
牛客18705673...：拿到了综合测评，昨天100多分把
投递华为等公司10个岗位0 点赞 评论 收藏
分享
imcl：第二题 动态规划
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])
投递华为等公司10个岗位0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：