1、工作安排:简单任务价值li,复杂任务价值hi。
(1)团队如果在第i周执行复杂任务,需在第i-1周不做任何任务专心准备。
(2)如果在第i周执行简单任务, 不需要提前做任何准备。
返回未来N周的最大价值。
N=4
nums =[[10,5],[1,50],[10,50],[10,1]]
def solution(nums,n):
dp = [0]*(n+2)
for i in range(2,n+2):
dp[i] = max(dp[i-1]
1、工作安排:简单任务价值li,复杂任务价值hi。
(1)团队如果在第i周执行复杂任务,需在第i-1周不做任何任务专心准备。
(2)如果在第i周执行简单任务, 不需要提前做任何准备。
返回未来N周的最大价值。
N=4
nums =[[10,5],[1,50],[10,50],[10,1]]
def solution(nums,n):
dp = [0]*(n+2)
for i in range(2,n+2):
dp[i] = max(dp[i-1]