Redian新闻
>
倾尽所有包子求问:有人知道Branch&Bound吗?
avatar
倾尽所有包子求问:有人知道Branch&Bound吗?# JobHunting - 待字闺中
l*c
1
这个Branch&Bound算法和Dynamic programming 那个时间复杂度更高些呢?
都分别怎么算呢?
avatar
f*e
2
BB复杂度高吧。

【在 l****c 的大作中提到】
: 这个Branch&Bound算法和Dynamic programming 那个时间复杂度更高些呢?
: 都分别怎么算呢?

avatar
B*5
3
是integer programming里面的branch and bound码?
avatar
l*c
4
就是那个从x(0)往x(n)测,测到大的就停的BB。
是啊,我也觉得bb比dp高,结果用两个算法做仿真,bb超快,我就晕了。。。。之前还
和prof说dp肯定好呢。。。这下sb了。。。在哪里能够看到他们的时间复杂度计算呢?
我在想可能是我目前的case bb走的更顺?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。