当前位置 :
求解一题。pascalDP描述政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di
更新时间: 2025-08-19 17:21:07
1人问答
问题描述:

求解一题。pascalDP

描述

政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0

陆霄晔回答:
  思路:1、先解决只设一所学校的编程问题;这个解决后,下面再进一步解决最优的分组问题2、最优分组思路:(1)每组距离基本相同;(2)将距离较大的项尽可能作为组与组之间的间隔,这样就不会参与累加。如你的算例的...
最新更新
热门其它
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有