Py小郑 2022-06-15 19:22 采纳率: 96.6%
浏览 55
已结题

数学中的一个贪心问题

想了挺久一直没琢磨明白:还请指点一下
有n个自然数 n>=2
从这n个自然数里取m(m<=n)个数字出来,使得两两间距>=mid
要使得m最大,请问要采取什么策略?
我看到网上有这种策略,就是从第一个数字开始,每次找一段>=mid的区间,答案++,更新起点;
感觉上去好像是最多的,但是,我想要一个严格的数学证明:
证明的疑惑点:这种策略为什么是正确的,

  • 写回答

1条回答 默认 最新

报告相同问题?

问题事件

  • 系统已结题 6月30日
  • 已采纳回答 6月22日
  • 创建了问题 6月15日

悬赏问题

  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失