关注
第二个题用记忆化递归做的,刚做出来,直接写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]
查看原帖
点赞 评论
相关推荐
12-18 18:08
浙江大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
166669次浏览 2819人参与
# 找工作,行业重要还是岗位重要? #
84775次浏览 1676人参与
# 你面试体验感最差/最好的公司 #
13092次浏览 215人参与
# 一人说一个提前实习的好处 #
7937次浏览 158人参与
# 今年你最想重开的一场面试是? #
2661次浏览 55人参与
# 秋招落幕,你是He or Be #
7796次浏览 170人参与
# 重来一次,你会对开始求职的自己说 #
5180次浏览 131人参与
# 实习没事做是福还是祸? #
13251次浏览 208人参与
# 团建是“福利”还是是 “渡劫” #
6170次浏览 140人参与
# 你小心翼翼的闯过多大的祸? #
10134次浏览 147人参与
# 比亚迪工作体验 #
73554次浏览 279人参与
# 大厂VS公务员你怎么选 #
73617次浏览 675人参与
# 工作中听到最受打击的一句话 #
4763次浏览 85人参与
# 大家实习每天都在干啥 #
106204次浏览 572人参与
# 如何排解工作中的焦虑 #
247214次浏览 2277人参与
# 长城汽车工作体验 #
12878次浏览 16人参与
# 机械人避雷的岗位/公司 #
38598次浏览 261人参与
# 秋招结束之后的日子 #
114129次浏览 1052人参与
# 总结:哪家公司面试体验感最差 #
83280次浏览 388人参与
# 应届生进小公司有什么影响吗 #
109779次浏览 1124人参与

