给定一个正整数 n 和一个由不同数字组成的数组，请使用数组中的数字（可重复使用）拼接成尽可能接近但小于 n 的最大整数。要求写出算法并说明复杂度。

Question

Accepted Answer

考察点：考察数字拼接的贪心与回溯算法设计，以及边界处理能力。回答思路：明确可重复使用数字且结果必须小于 n 的规则 能给出贪心或回溯的可行解法并处理边界 正确分析时间与空间复杂度 能覆盖 n 的位数、无可行解等边界情况

考察说明