offer多多的咸鱼很糊涂
2023-09-26 23:30 美团_算法策略
关注
因为如果用一维背包且正序遍历，考虑把当前的物体放进背包时需要j-A【i】的状态，而这个状态如果是正序遍历就是已经被计算过了（即已经考虑要不要把当前物体放进背包了），这样就相当于一个物体可以被多次选择了，变成了完全背包问题。所以对于01背包一维dp需要倒序遍历
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3746次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399648次浏览 13635人参与
# 实习没事做是福还是祸？ #
3944次浏览 67人参与
# 重来一次，你会对开始求职的自己说 #
896次浏览 19人参与
# 2025年终总结 #
133875次浏览 2287人参与
# 考研人，我有话说 #
156550次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7055次浏览 32人参与
# 实习简历求拷打 #
23825次浏览 249人参与
# 你觉得现在还能进互联网吗？ #
29941次浏览 201人参与
# 携程工作体验 #
18936次浏览 66人参与
# 大厂VS公务员你怎么选 #
69122次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140152次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93676次浏览 1007人参与
# 那些我实习了才知道的事 #
253042次浏览 1784人参与
# 非技术投递记录 #
672863次浏览 6820人参与
# 机械求职避坑tips #
81058次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154868次浏览 829人参与
# 第一份工作能做外包吗？ #
94040次浏览 599人参与
# 作业帮求职进展汇总 #
85402次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101243次浏览 416人参与