第二题 动态规划 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

相关推荐

2025-12-17 17:15
华东师范大学 运营
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务