罗宾汉虚拟现场

匿名者 发表于 2021-2-22 10:08
图片里文字部分是题目 图是lz画的。。。

好的，感谢~

贴个code
course 是【profit， dd】

1.         courses.sort(key=lambda c:c[1])
   
2. 
   
3.         memo = {}
   
4.         def schedule(i, cur_time):
   
5.             if i==len(courses):
   
6.                 return 0
   
7.             if (i, cur_time) in memo: return memo[(i, cur_time)]
   
8.             taken = 0
   
9.             if cur_time+1<=courses[i][1]:
   
10.                 taken = courses[i][0]+schedule(i+1, cur_time+1)
    
11.             not_taken = schedule(i+1, cur_time)
    
12.             memo[(i, cur_time)] = max(taken, not_taken)
    
13.             return memo[(i, cur_time)]
    
14.         return schedule(0, 0)

复制代码

請問是general hire, or specific team? 谢谢~