organic

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年1月1日

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