拾起随机掉落物体的最佳策略
这个问题就是带载重限制的车辆路由问题，CVRP，然后你可以去搜论文了。NP问题，确定性算法一般是分支限界，复杂度很高，几十个球勉强能解，200个球就属于大规模了，各种启发式近似算法在向你招手
■网友的回复
仅限例题： 如果只能10个的话把所有球踢到一堆再剪啊
■网友的回复
没人回答吗？这个问题其实可以做如下简化： 一个销售员要到200个城市推销他的产品，但每次出差只能出10个城市，然后要返回总部做报告。求这个销售员跑完这200个城市的最短路径。这样，就成来著名的 Traveling salesman problem，如https://zh.wikipedia.org/wiki/%E6%97%85%E8%A1%8C%E6%8E%A8%E9%94%80%E5%91%98%E9%97%AE%E9%A2%98这是个NP-Hard 问题，就是说并没有解析的方式能求出最优解。理论上来说，可以用Branch and Bound求全局最优，但是计算需要很多时间而且问题的尺度一大就算个不停。现在学术上通用的是利用遗传算法，模拟退火等计算局部最优，虽然并不完美，但很效率。
推荐阅读
![[图说健康生活]不需要每天联系，做好这些更能“套住”他，喜欢一个男人](https://imgcdn.toutiaoyule.com/20200504/20200504060717805711a_t.jpeg)
- 怎样看待北京教委推划片新政，北京幼升小将继续扩大多校划片，并将通过随机摇号方式确定具体的学校学位
- 请问年会抽奖真的是随机抽的吗
- 论，命运的可控性
- 计算机产生的随机数是不是都是已知该分布的随机数
- 做梦的时候，潜意识已经把剧本全写好了（既定结局）还是只有开头，发展和结局靠逻辑和随机因素产生
- 求问有哪些好的防止掉落的晾衣架的设计
- 在拿不定主意时，喜欢用一些随机事件做决定的人是啥心态会产生啥影响
- 假如你得了绝症，有个按钮按一下可以治好你，但地球上会因此随机死掉一个人，你会不会按这个按钮为啥
- 天花板水泥层因潮湿掉落，露出生锈的钢筋，该咋办
- 喜欢是随机事件吗