python-最大乘积

解题思路:

深度优先算法。

所给出的两个数只有两个状态，选中和未选中。

然后据此写出代码即可

注意事项:

参考代码:

from cmath import inf  
  
def dfs(temp,cnt,now):  
    global m  
    global maxnum  
    global A  
  
    if cnt == m:  
        if now > maxnum:  
            maxnum = now  
        return  
  
    if temp >= n:  
        return  
  
    dfs(temp+1,cnt+1,now*A[temp])  
    dfs(temp+1,cnt,now)  
  
       
if __name__ == '__main__':    
    k = int(input().strip())  
    maxnum = 0  
    for i in range(k):  
        n,m = map(int,input().strip().split())  
        A = tuple(int(i) for i in input().strip().split())  
        maxnum = -inf  
        dfs(0,0,1)  
        print(maxnum)