实现 Beam Search 解码

从零实现 beam search 解码。给定每一步的词表对数概率（已算好，不需要模型），维护 beam_width 条候选序列，返回累计对数概率最高的序列： 1. 初始候选：一条空序列（已生成 0 个 token），累计分数 0.0； 2. 每一步：把每个候选与词表中每个 token v 组合，新分数 = 累计分数 + log_probs[step][v]； 3. 从所有候选中保留累计分数最大的 beam_width 条（分数相同时保留在展开列表中更靠前的候选）； 4. 处理完 S 步后，返回分数最高的一条：元组 (sequence, score)。 sequence 为 list[int]（token id，长度 S），score 为 Python float（整条序列所有步的 log_probs 之和）。 要求： - 不要调用 torch.topk / torch.sort 等排序原语来实现保留逻辑（beam search 常考手写排序，建议用 sorted + key）； - beam_width = 1 时必须等价于贪心解码。