Разница в ч / б Восхождение на холм и поиск Луча #beam = 1
Если мы рассмотрим поиск луча только с одним лучом, это будет похоже на восхождение на гору или есть какая-то другая разница? Согласно определению поиска луча, он отслеживает k лучших состояний в алгоритме восхождения на гору. Поэтому, если k = 1, у нас должен быть обычный альпинист.
Но меня спросили разницу ч / б их в тесте, поэтому я запутался.
2 ответа
Я здесь на вашей стороне - восхождение на холм - это поиск луча с размером луча 1.
Поиск луча не застрянет в локальном максимальном или локальном минимальном положении, но подъем по склону застрянет в локальном максимальном или локальном минимальном узле