qq_27886807的博客

题目描述：对于当前所处编号为K的石板，单次只能向前跳K的一个约数步（除了1和它本身），问：若当前所处编号为N，想跳到M，最少跳几次？思路：动态规划思想。创建一个list 存放steps，steps[i]表示到达i号石板所需的最小步数。另一个list存放每一点的所有因数列表。恭喜你通过本题运行时间：770ms占用内存：23008kimport itertools #用于初始化 dp数组 def ...

n=int(input()) abilities=list(map(int,input().split())) k,d=map(int,input().split()) dp=[(any,any) for any in abilities] for i in range(1, k): #对学生数量从1到k进行循环，循环一次，得到i个学生以各个编号结尾的最大最小乘积，保存在dp中 #以i=1为例，dp_保存着第0个学生的能力值，j从1到n-1循环，z从 dp_ = dp[:i] #

#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Thu Nov 15 15:47:54 2018 @author: dengyuzhao """ class Solution: def MoreThanHalfNum_Solution(self, array): # write code he...