题目:动态规划(1)
题目:动态规划(1)
题目图片描述如下:
1~8表示8个区段,红色标出每个区段的工价,横轴表示时间,每个时间点只能完成一份工,请问一个员工一天最多可以赚多少钱?
python实现如下
prev = [0,0,0,0,1,0,2,3,5]
Vi = [0,5,1,8,4,6,3,2,4]
dp = [0]
for i in range(1,9):
dp.append(max(dp[i-1],dp[prev[i]]+Vi[i]))
print(max(dp))
题目出自B站教学:https://w
原创
2020-06-03 18:16:47 ·
144 阅读 ·
0 评论