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

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

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

相关推荐

05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务