题目:http://www.nocow.cn/index.php/Translate:USACO/fence8
N维的0-1背包问题,我觉得更像是多机调度问题,属于N-P难问题,终于发现什么叫做NP难问题,可以很快的写出它的深度搜索方法,但是对于接下来的剪枝,粗略的做了一些剪枝,而且我是越剪枝时间越长,看来我得统筹的思考一下。
运行结果如下,在第四个就卡壳了:
题目:http://www.nocow.cn/index.php/Translate:USACO/fence8
N维的0-1背包问题,我觉得更像是多机调度问题,属于N-P难问题,终于发现什么叫做NP难问题,可以很快的写出它的深度搜索方法,但是对于接下来的剪枝,粗略的做了一些剪枝,而且我是越剪枝时间越长,看来我得统筹的思考一下。
运行结果如下,在第四个就卡壳了: