给一个十进制数n，和一个包含若干一位数的数组，用数组中的数字组成小于n的最大数。

Question

Accepted Answer

考察点：考察算法设计、边界处理与编码实现能力。回答思路：明确题意：用数组中的数字组成一个数，该数小于n且尽可能大 正确处理n为个位数、数组为空、结果位数少于n等情况 算法思路清晰，能处理前缀相同但后续无法匹配的情况 实现正确，包括贪心回退或回溯策略

考察说明