待验证50% 置信解决方案精确时间
求解组合优化问题通常采用贪心或近似算法：每步选择能最大程度提升池 pass@k 估计值的部分解，直到达到预算。
1
来源数
50%
置信度
长期有效
时效性
2026/10/23
首次发现
来源
涉及实体
相关事实
待验证该方法将剪枝视为组合优化问题：从所有部分解中选择一个子集，最大化该子集继续生成后至少有一个正确解的概率。72% 相似待验证一阶方法的代价是收敛通常需要更多迭代次数，且对问题的数值条件较为敏感71% 相似待验证元启发式优化算法普遍存在计算开销较大的问题，且搜索过程具有随机性，收敛结果可能因运行而异71% 相似待验证基于占用度量的算法将策略优化问题重写为在占用度量多面体上的凸优化，从而全局控制所有状态-动作对上的误差累积，这是其遗憾界少一个H因子的根本原因。70% 相似待验证机制二：在中间区域，将不同问题的生成计数池化（pooling）比单独估计每个答案分布更有效，从额外问题中仅能获得对数级增益。69% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1088233API
curl https://kongchang.com/api/v1/knowledge/claims/1088233MCP
get_claim(id=1088233)