POJ2531(简单的搜索+剪枝)
POJ2531(简单的搜索+剪枝)
题目链接
POJ2531
大二计算机专业菜狗一枚,想着复习下算法去打ACM,拿道搜索题目来练手
看到网络上很多这题都是用DFS求解的,我尝试用DFS写结果。。。写不出来(太菜了大家嘲笑我吧)
这里换一种方法,就是直接用二进制状态枚举分组,vjudge上试了一下,不出所料TLE,算了下时间复杂度O(n2×2nn^2×2^nn2×2n)大概4∗1084*10^84∗108,估计要优化下常数,把能优化的地方优化了下(就是枚举分组少了一半),最后优化到看起来大概10810^810
原创
2020-08-20 16:37:49 ·
380 阅读 ·
0 评论