码迷,mamicode.com
首页 > 其他好文 > 详细

寒假作业2_电梯

时间:2018-02-10 11:23:38      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:数据   pos   函数   预订   两种   选择   想法   最优   遍历   

目前想法:
2月9日更新
暴力回溯搜索嵌套,遍历所有载客顺序 载客方案 记录最优解
把5个输入数据看成5名乘客,用回溯生成5名乘客的接客顺序
然后按照生成的顺序去载客,载客后有两种选择,一是去下个预订地方进行载客,二是送当前电梯里的一名客
送完客有两种选择,一是如果电梯内还有客人送一名客人,二是去下个地方载客

写了好久,现在在送客的子函数出了bug 后面再写

寒假作业2_电梯

标签:数据   pos   函数   预订   两种   选择   想法   最优   遍历   

原文地址:https://www.cnblogs.com/fzu-031702148/p/8437474.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!