最佳旅游线路的算法实现 上传者:Layne的博客 2019-05-15 14:07:58上传 CPP文件 1.61KB 热度 50次 因为旅游线路只能从西向东,南北可往复,所以在每一列上要走到数值最大的一个景点然后向东穿过它。数学模型:对于该问题我们对每一列通过循环求最大值,然后把最大值的点连起来就是所需最大值路径。算法策略:对每一列我们都取最大值,以使总和最大,这是贪婪策略。 下载地址 用户评论 更多下载
根本就没有什么东西还要10分,有点坑啊