offer多多的咸鱼很糊涂
2023-09-26 23:30 美团_算法策略
关注
因为如果用一维背包且正序遍历，考虑把当前的物体放进背包时需要j-A【i】的状态，而这个状态如果是正序遍历就是已经被计算过了（即已经考虑要不要把当前物体放进背包了），这样就相当于一个物体可以被多次选择了，变成了完全背包问题。所以对于01背包一维dp需要倒序遍历
查看原帖
1 评论
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 父母问你工作找得怎么样，怎么回 #
5013次浏览 72人参与
# 面试被问期望薪资时该如何回答 #
389199次浏览 2172人参与
# 厦门银行科技岗值不值得投 #
19485次浏览 427人参与
# 从投递到OC，你用了多久 #
6449次浏览 54人参与
# 想从事Agent应该学习哪些技术？ #
1042次浏览 28人参与
# 哪一刻你突然觉得实习“有点值了” #
4901次浏览 48人参与
# 什么人最适合大厂？ #
2983次浏览 31人参与
# AI时代还有必要刷leetcode吗？ #
1275次浏览 23人参与
# 有哪些公司在面试时考察AICoding？ #
1870次浏览 26人参与
# 哪些公司面试还在问八股？ #
1746次浏览 32人参与
# HR面都在聊什么？ #
1857次浏览 29人参与
# 一人一道大厂面试题 #
131150次浏览 1326人参与
# 你的秋招第一面感觉怎么样 #
146117次浏览 814人参与
# 哪些公司一直卡在简历筛选 #
109020次浏览 377人参与
# 总结:哪家公司最喜欢泡池子 #
170473次浏览 613人参与
# 拿到offer之后，可以做些什么 #
106249次浏览 514人参与
# 计算机有哪些岗位值得去？ #
393608次浏览 2848人参与
# 春招至今，你收到几个面试了？ #
143002次浏览 1635人参与
# 说说你知道的学历厂 #
404692次浏览 1446人参与
# Agent面试会问什么？ #
45045次浏览 1551人参与
# 一人分享一个skill #
12069次浏览 251人参与