在吃瓜的西红柿很刻苦 - 个人主页动态 - 牛客网

发布(2) 评论刷题

2022-07-13 15:45

深圳大学算法工程师

题解 | #魔法深渊#

解法：动态规划（每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)） 递推公式： for i in range(2, max_m + 1):     k = 1     while i - k >= 0:         dp[i] += dp[i - k]         k *= 2

0 点赞评论收藏

分享

2022-07-09 10:11

深圳大学算法工程师

题解 | #输入n个整数，输出其中最小的k个#

练手：输入输出 字符串的操作in_put = []while 1: try: in_put.append(input().split()) except: breakn, k = in_put[0][0], input[0][1]array = map(int, in_put[1])

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务