倾尽所有包子求问:有人知道Branch&Bound吗?# JobHunting - 待字闺中l*c2012-07-20 07:071 楼这个Branch&Bound算法和Dynamic programming 那个时间复杂度更高些呢?都分别怎么算呢?
f*e2012-07-20 07:072 楼BB复杂度高吧。【在 l****c 的大作中提到】: 这个Branch&Bound算法和Dynamic programming 那个时间复杂度更高些呢?: 都分别怎么算呢?
l*c2012-07-20 07:074 楼就是那个从x(0)往x(n)测,测到大的就停的BB。是啊,我也觉得bb比dp高,结果用两个算法做仿真,bb超快,我就晕了。。。。之前还和prof说dp肯定好呢。。。这下sb了。。。在哪里能够看到他们的时间复杂度计算呢?我在想可能是我目前的case bb走的更顺?