florem
码龄4年
关注
提问 私信
  • 博客:676
    676
    总访问量
  • 1
    原创
  • 291,619
    排名
  • 8
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:江苏省
  • 加入CSDN时间: 2020-10-29
博客简介:

qq_52058966的博客

查看详细资料
  • 原力等级
    当前等级
    0
    当前总分
    12
    当月
    0
个人成就
  • 获得13次点赞
  • 内容获得2次评论
  • 获得3次收藏
创作历程
  • 1篇
    2024年
成就勋章
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

小于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 ·
678 阅读 ·
13 点赞 ·
2 评论 ·
3 收藏