目前想法:
2月9日更新
暴力回溯搜索嵌套,遍历所有载客顺序 载客方案 记录最优解
把5个输入数据看成5名乘客,用回溯生成5名乘客的接客顺序
然后按照生成的顺序去载客,载客后有两种选择,一是去下个预订地方进行载客,二是送当前电梯里的一名客
送完客有两种选择,一是如果电梯内还有客人送一名客人,二是去下个地方载客
写了好久,现在在送客的子函数出了bug 后面再写
标签:数据 pos 函数 预订 两种 选择 想法 最优 遍历
目前想法:
2月9日更新
暴力回溯搜索嵌套,遍历所有载客顺序 载客方案 记录最优解
把5个输入数据看成5名乘客,用回溯生成5名乘客的接客顺序
然后按照生成的顺序去载客,载客后有两种选择,一是去下个预订地方进行载客,二是送当前电梯里的一名客
送完客有两种选择,一是如果电梯内还有客人送一名客人,二是去下个地方载客
写了好久,现在在送客的子函数出了bug 后面再写
标签:数据 pos 函数 预订 两种 选择 想法 最优 遍历
原文地址:https://www.cnblogs.com/fzu-031702148/p/8437474.html