目前想法:
2月9日更新
暴力回溯搜索嵌套,遍历所有载客顺序 载客方案 记录最优解
把5个输入数据看成5名乘客,用回溯生成5名乘客的接客顺序
然后按照生成的顺序去载客,载客后有两种选择,一是去下个预订地方进行载客,二是送当前电梯里的一名客
送完客有两种选择,一是如果电梯内还有客人送一名客人,二是去下个地方载客
写了好久,现在在送客的子函数出了bug 后面再写
Posted fzu_Y
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寒假作业2_电梯相关的知识,希望对你有一定的参考价值。
目前想法:
2月9日更新
暴力回溯搜索嵌套,遍历所有载客顺序 载客方案 记录最优解
把5个输入数据看成5名乘客,用回溯生成5名乘客的接客顺序
然后按照生成的顺序去载客,载客后有两种选择,一是去下个预订地方进行载客,二是送当前电梯里的一名客
送完客有两种选择,一是如果电梯内还有客人送一名客人,二是去下个地方载客
写了好久,现在在送客的子函数出了bug 后面再写
以上是关于寒假作业2_电梯的主要内容,如果未能解决你的问题,请参考以下文章