2022-11-18 00:36 门头沟学院 Java 发布于湖南
关注
总结三个dp：
1、选的位置可变1 2交替也就不能套完全背包，i和选j也不是很适用
考虑只更新俩种情况i-2,i-1，如果题目要求有更多收纳盒也可以用此方法，枚举一下可以用来更新的数这里只有1 2
2、考虑了一个三维线性复杂度能过，优化的话主要是循环优化我现在除了背包的板子，模板题优化，其他的时间上优化不太行
3、显然每次对半开是最优的，然后就不得不操作剩下的数，考虑分治，再加个记忆化搜索优化，因为范围很大，我用了哈希表作为记忆数组
1、选的位置可变1 2交替也就不能套完全背包，i和选j也不是很适用
考虑只更新俩种情况i-2,i-1，如果题目要求有更多收纳盒也可以用此方法，枚举一下可以用来更新的数这里只有1 2
2、考虑了一个三维线性复杂度能过，优化的话主要是循环优化我现在除了背包的板子，模板题优化，其他的时间上优化不太行
3、显然每次对半开是最优的，然后就不得不操作剩下的数，考虑分治，再加个记忆化搜索优化，因为范围很大，我用了哈希表作为记忆数组
2022-11-18
在牛客打卡2天，今天也很努力鸭！
全部评论
相关推荐
09-23 17:23
江南大学 Java 
投递影石Insta360等公司10个岗位 点赞 评论 收藏
分享
小红书公司福利 883人发布 不愿透露姓名的神秘牛友
08-20 19:41
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-19 12:30
门头沟学院 客户端其它 牛客58830004...：九月到现在只有一场三七互娱的线下面试，java 无实习能找到工作吗
哥能告诉我客户端有希望吗，怎么转客户端
哥能告诉我客户端有希望吗，怎么转客户端 点赞 评论 收藏
分享