之前剪枝一直搞不太懂,就是那种懵懵懂懂的,现在觉得还是好好搞懂最重要,看了很多例题,做了几个题,得出几个理论性的结论。 剪去不会走到的点其实就算是可行性剪枝,因为他的意义是剪去不可行的枝。通过上界来确定最优解,剪去比上界更大的枝,即最优性剪枝。