OpenJudge

4149:课程大作业 有哪些好的深搜剪枝呢?>——<!

  • 阿拉丁神灯
    阿拉丁神灯 18.2.9 回复

    如题,我用的深搜加最优化剪枝做(后来想了一下N<=15好像就该用状态压缩DP),就用了如果当前搜索到某一步罚分大于当前保存的最小罚分就停止,但是N=11就超时不行了,请问做出来的同学还有别的好剪枝吗,实在想不出来了。。

想要评论吗?

注册OpenJudge账号,如果您已经注册,请先登入