- 博客(1)
- 收藏
- 关注
原创 小于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数位的个数 有且仅有一个。
2024-06-18 14:26:45 523 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人