#!/usr/bin/env python# encoding: utf-8import copydef good(n,w,g=[],p=[]): # n为金矿数,w为人数,g为金矿数组,p为人数数组 arr = [0]*w for i in range(w): if (i+1)>=p[0]: # i为坐标, i+1为人数 arr[i] = g[0] res = copy.deepcopy(arr) #深copy print(res) # 上面为只有一个金矿的情况 for i in range(1,n): # 金矿数 # 每一层代表前N个金矿人工数(1~10)人的解 # 前一层已经求出相同人数时选取不同金矿的最大值所以可以叠加 for j in range(w): # 人工数 if (j+1)