总结三个dp：
1、选的位置可变1 2交替也就不能套完全背包，i和选j也不是很适用
考虑只更新俩种情况i-2,i-1，如果题目要求有更多收纳盒也可以用此方法，枚举一下可以用来更新的数这里只有1 2

2、考虑了一个三维线性复杂度能过，优化的话主要是循环优化我现在除了背包的板子，模板题优化，其他的时间上优化不太行

3、显然每次对半开是最优的，然后就不得不操作剩下的数，考虑分治，再加个记忆化搜索优化，因为范围很大，我用了哈希表作为记忆数组
2022-11-18
在牛客打卡2天，今天也很努力鸭！
每日监督打卡
全部评论

相关推荐

头像 会员标识
12-18 17:11
浙江大学 Java
点赞 评论 收藏
分享
头像 会员标识
12-17 15:15
浙江大学 Java
点赞 评论 收藏
分享
12-18 19:36
已编辑
门头沟学院 Java
28小登初闯实习，简历求拷打
目前0实习，想年后找一个，求拷打简历
程序员牛肉：可以的，简历没毛病了。 虽然还是偏向同质化，不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-17 17:40
点赞 评论 收藏
分享
12-18 17:15
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
148650次浏览 2528人参与
# 秋招落幕，你是He or Be #
3358次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109151次浏览 1116人参与
# 比亚迪工作体验 #
70268次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3252次浏览 56人参与
# 工作中听到最受打击的一句话 #
2662次浏览 61人参与
# 大厂VS公务员你怎么选 #
71403次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
3116次浏览 71人参与
# 一人说一个提前实习的好处 #
3567次浏览 72人参与
# 团建是“福利”还是是 “渡劫” #
4137次浏览 110人参与
# 实习没事做是福还是祸？ #
8543次浏览 135人参与
# 如何排解工作中的焦虑 #
244074次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144839次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1493次浏览 25人参与
# 你小心翼翼的闯过多大的祸？ #
7109次浏览 109人参与
# 联影求职进展汇总 #
123874次浏览 781人参与
# OPPO求职进展汇总 #
755974次浏览 5390人参与
# 互联网公司爆料 #
158630次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189152次浏览 2053人参与
# 秋招结束之后的日子 #
113935次浏览 1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务