qq_52058966的博客

原创 小于n的最大数 - 贪心算法及证明 - 附python实现

给定一个整数n，并从1~9中给定若干个可以使用的数字，根据上述两个条件，得到每一位都为给定可使用数字的、最大的小于整数n的数。若存在多个B数位, 显然存在一个大于m的解 (即 将第二个B数位修改为C数位)A : m中与n中对应数位上的数 a, b;B : m中与n中对应数位上的数 a, b;C : m中与n中对应数位上的数 a, b;若m位数为 n位数-1 显然m 各位上的值取digits中最大值，B数位为 digits中 小于n中对应数位值的 最大数。若存在B数位则不满足 B数位的个数 有且仅有一个。