关注
第二个题用记忆化递归做的,刚做出来,直接写dp的方法掌握不了,。,, def solution(total_disk, total_memory, app_list):
n = len(app_list)
dp = [[[-1 for i in range(total_memory + 1)] for i in range(total_disk + 1)] for i in range(n)]
# 状态转移方程
# dp[i][v][u] 前i件物品 在 占用 v 容量的 disk 和 u 容量的 memory 时,所能获取的最大价值
# dp[i][v][u] = max( dp[i-1][v][u], app_list[i] + dp[i-1] [v-app_list[i][0]] [u-app_list[i][1] )
# i y用下标从0,...,i-1个品
help_dp(total_disk, total_memory, app_list, dp, n-1)
print(dp)
return dp[n-1][total_disk][total_memory]
def help_dp(disk, memory, app_lsit, dp, index):
if index-1 < 0:
return 0
if disk <= 0 or memory <= 0:
return 0
if dp[index][disk][memory] != -1:
return dp[index][disk][memory]
res = help_dp(disk, memory, app_list, dp, index-1)
res = max(res, app_list[index][2] + help_dp(disk - app_list[index][0], memory-app_list[index][1], app_list, dp, index-1))
dp[index][disk][memory] = res
return dp[index][disk][memory]
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
42500次浏览 511人参与
# 产品实习,你更倾向大公司or小公司 #
175409次浏览 1990人参与
# 智慧芽求职进展汇总 #
2911次浏览 6人参与
# 发面经攒人品 #
2663224次浏览 36201人参与
# 一汽大众工作体验 #
11248次浏览 23人参与
# 26届秋招公司红黑榜 #
764次浏览 3人参与
# 平安产险科技校招 #
1620次浏览 0人参与
# 参加完秋招的机械人,还参加春招吗? #
66971次浏览 596人参与
# 最难的技术面是哪家公司? #
52788次浏览 880人参与
# 机械人的工作环境真的很差吗 #
23349次浏览 117人参与
# 来聊聊机械薪资天花板是哪家 #
145843次浏览 804人参与
# 我对___祛魅了 #
133907次浏览 743人参与
# 你有哪些缓解焦虑的方法? #
36117次浏览 829人参与
# 关于提前批我想问 #
242228次浏览 2284人参与
# 你现在会用到哪些AI技能? #
12064次浏览 102人参与
# 职场捅娄子大赛 #
428977次浏览 4161人参与
# 我的求职进度条 #
117476次浏览 1404人参与
# 经纬恒润求职进展汇总 #
135627次浏览 1059人参与
# 机械制造公司评价 #
147990次浏览 347人参与
# 通信硬件2023笔面经 #
42300次浏览 287人参与
# 你还有多少年退休? #
27780次浏览 192人参与
# 华为工作体验 #
233593次浏览 1285人参与