[动态规划] 以“合唱团”问题为例 [python]
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] #
复制链接