总结三个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天,今天也很努力鸭!
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享