爆搜优化(40ms)
查看原帖
爆搜优化(40ms)
494699
卷王慢即快楼主2024/5/2 13:37

加上这句话

sort(a + 1, a + n + 1, cmp); //倒序排,a 为输入数组

时间相当于 dp 的耗时。

因为 dfs 里面有这句话:

if (t[i] + a[x] > m) continue; //t 为每组的体积
2024/5/2 13:37
加载中...