organic

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  66 随笔 :: 0 文章 :: 12 评论 :: 15万 阅读

01 2018 档案

3种方法遍历商人访问5个城市问题
摘要：1. 问题 商人要访问5个城市，问按何种顺序访问所费的时间最短？ 2. 问题分析 2.1 最直观的解法 遍历所有的访问顺序，然后计算出所费时间最短的一种，那么问题转化为如何遍历5个城市所有的访问顺序 假设5个城市编号分别为{0, 1, 2, 3, 4}，那么问题实际上是一个全排列问题，即这5个数能组 阅读全文
posted @ 2018-01-01 19:38 organic 阅读(904) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示