会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
organic
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年1月1日
3种方法遍历商人访问5个城市问题
摘要: 1. 问题 商人要访问5个城市,问按何种顺序访问所费的时间最短? 2. 问题分析 2.1 最直观的解法 遍历所有的访问顺序,然后计算出所费时间最短的一种,那么问题转化为如何遍历5个城市所有的访问顺序 假设5个城市编号分别为{0, 1, 2, 3, 4},那么问题实际上是一个全排列问题,即这5个数能组
阅读全文
posted @ 2018-01-01 19:38 organic
阅读(889)
评论(0)
推荐(1)
编辑