想了挺久一直没琢磨明白:还请指点一下
有n个自然数 n>=2
从这n个自然数里取m(m<=n)个数字出来,使得两两间距>=mid
要使得m最大,请问要采取什么策略?
我看到网上有这种策略,就是从第一个数字开始,每次找一段>=mid的区间,答案++,更新起点;
感觉上去好像是最多的,但是,我想要一个严格的数学证明:
证明的疑惑点:这种策略为什么是正确的,
数学中的一个贪心问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥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解决人员排班问题时梯度消失