最近看大家面经总有一道常见的题目: 数组A中给定可以使用的1~9的数,返回由A数组中的元素组成的小于n的最大数。例如A={1, 2, 4, 9},n=2533,返回2499有两个常见思路:1.暴力递归回溯,最后判断;2.贪心思想。 其中第二个思路比较有争议,看讨论大家好像也没有很统一的想法,先贴一下自己的代码 #include <iostream> #include <stack> #include <string> #include <vector> using namespace std; int n, x; //将剩余位全部设置为...