关注
对了,例子里面用的背包问题的方程忘记写了,这里把比较复杂的一个写了,简单的部分就不写了,看懂了的小伙伴应该都可以很轻松的写出来:dp[i][j]=max(dp[i-1][j-x],dp[i-1][j]); 具体使用的时候,根据我们的问题要求,这个方程是会变化的,核心是递归的方程传递原则,只要清楚这个,就知道为啥最优了。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
98524次浏览 1549人参与
# 你的秋招第一场笔试是哪家 #
49800次浏览 584人参与
# 客路2025全球产研实习生招聘 #
71489次浏览 253人参与
# 被同事甩锅了怎么办 #
15798次浏览 90人参与
# 如果校招重来我最想改变的是 #
200209次浏览 2450人参与
# 求职你最看重什么? #
35388次浏览 199人参与
# 实习必须要去大厂吗? #
69980次浏览 1094人参与
# 应届生初入职场,求建议 #
152697次浏览 2276人参与
# AI了,我在打一种很新的工 #
33798次浏览 749人参与
# 生物制药/化工公司岗位评价 #
11998次浏览 66人参与
# 你的秋招第一面感觉怎么样 #
58268次浏览 468人参与
# 求职遇到的搞笑事件 #
82022次浏览 616人参与
# 校招我听劝 #
216451次浏览 2031人参与
# 打工人的桌面壁纸都是啥样的? #
18612次浏览 214人参与
# 如何看待offer收割机的行为 #
653356次浏览 5574人参与
# 秋招你被哪家公司挂了? #
413498次浏览 3699人参与
# 你觉得找工作该拿大厂还是小厂练手 #
168346次浏览 1700人参与
# 面试时被问的最奇葩的问题 #
8898次浏览 66人参与
# 在牛客分享我的求职旅程 #
114465次浏览 2217人参与
# 你今年的保底offer是哪家 #
26936次浏览 223人参与
# 高薪高压or稳定躺平,你会怎么选 #
27994次浏览 203人参与