A little confused about beam search

[hityzy1122]

Dear Author:
Thanks for your publiction of this code which is an excellent work.

However I am a little confused about the implement of beam search which is used in the file captionme.py at line 139 and 142.

That is: when I set the beam_size as 3, I got 4 different results in self.done_beams[i] (located at the line 109 in beamsearch.py). I wonder whether it is a correct result. If self.done_beams is used to record the beams per batch, why the number of results in self.done_beams[i] is different from beam_size

Looking forward for your reply!

Thanks!