1. 首页
  2. 编程语言
  3. 其他
  4. 最佳旅游线路的算法实现

最佳旅游线路的算法实现

上传者: 2019-05-15 14:07:58上传 CPP文件 1.61KB 热度 38次
因为旅游线路只能从西向东,南北可往复,所以在每一列上要走到数值最大的一个景点然后向东穿过它。数学模型:对于该问题我们对每一列通过循环求最大值,然后把最大值的点连起来就是所需最大值路径。算法策略:对每一列我们都取最大值,以使总和最大,这是贪婪策略。
下载地址
用户评论
码姐姐匿名网友 2019-05-15 14:07:58

根本就没有什么东西还要10分,有点坑啊