算法题:小于n的最大数
问题描述 给定一个数n(如23121)和一组数字A(如{2,4,9}),求由A中元素组成的、小于n的最大数。 例如: n = 23121, A = {2,4,9} → 结果为 22999 n = 2533, A = {1,2,4,9} → 结果为 2499 n = 988822, A = {4,2,9,8} → 结果为 988499 n = 9, A = {9,8} → 结果为 8 n = 56449, A = {9,6,3,5} → 结果为 56399 解题思路 这道题本质上是一个数字组合问题,需要在给定数字集合中选出数字组成一个小于目标数n的最大数。关键点在于: ...