给定一个正整数数组 arr 和一个正整数 x，请用 arr 中的元素排列组合出小于 x 的最大整数 n。请说明你的解法和复杂度。

Question

Accepted Answer

考察点：考察算法设计、贪心或搜索策略以及边界条件处理。回答思路：明确数字组合的规则（数组元素可重复使用还是仅一次） 设计算法找到小于 x 的最大组合 分析时间复杂度和空间复杂度 处理边界情况如组合位数不足、相等比较等

考察说明