weixin_45154959的博客

原创 【java编程提问】

提问：【java编程】 【问题描述】 有n个大小相仿的村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立一些通讯基站，使得每个村庄都被覆盖。 已知有三种不同类型的基站： (A) 建设成本为cost[0]; 只能覆盖建立基站的村庄，即半径为 0。 (B) 建设成本为cost[1]; 能够覆盖以建立基站为中心，半径 3 以内的村庄。 © 建设成本为cost...