社区讨论
有关 状压dp表示当前位置和走过状态的二维数组 顺序 影响程序执行效率 的疑问
P8733 [蓝桥杯 2020 国 C] 补给参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m0trwxhw
- 此快照首次捕获于
- 2024/09/09 00:13 去年
- 此快照最后确认于
- 2024/09/09 16:56 去年
https://www.luogu.com.cn/record/176389324
https://www.luogu.com.cn/record/176389331
这两次评测的代码几乎一模一样,只是调换了状态数组的两维顺序,程序执行效率相差却很大,有人能解释原因吗?
另外,我观察到题解中大多数人把表示状态的维度放在前面,是否可以确定在类似的状压dp题目中把表示状态的维度放在前面一定更优?
另外,我观察到题解中大多数人把表示状态的维度放在前面,是否可以确定在类似的状压dp题目中把表示状态的维度放在前面一定更优?
回复
共 2 条回复,欢迎继续交流。
正在加载回复...