总结三个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天,今天也很努力鸭!
全部评论
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
破防了的哈里很讲原则:咱们两的情况差不太多,我是大一寒假开始学的java,大二下的时候技术栈也学得差不多了,按道理讲应该去找实习了,但我害怕面试,害怕在面试官前出糗,所以不断得麻痹自己,告诉自己八股还没背熟,项目还没理解,所以投不了。然后又染上了酸角洲,沉迷其中,直到最近才开始投。 点赞 评论 收藏
分享
点赞 评论 收藏
分享