您好、欢迎来到现金彩票网!
当前位置:众彩网 > 分支限界搜索 >

算法 C++ 装载问题 分支定界

发布时间:2019-06-06 18:41 来源:未知 编辑:admin

  装载问题:就是容量为C的船,有n个物体,每个为w[i],尽量装满。不理解的是优化算法至2^n时的第二种说法,如果每次回溯,best[i]更新,那岂不是会导致非最优解把最优解覆盖?希望明白...

  装载问题:就是容量为C的船,有n个物体,每个为w[i],尽量装满。不理解的是优化算法至2^n时的第二种说法,如果每次回溯,best[i]更新,那岂不是会导致非最优解把最优解覆盖?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部不会,非最优解不会包含最优解,如果包含了,这就是一个更优的解。更多追问追答追问

  如图,如果左边路径是当前最优,然后当右边路径遍历到倒数第二个节点,发现加最后一个会超,不加最后一个小于最优,因此向上回溯,此时不是覆盖了最优路径吗?

http://gamesbaby.net/fenzhixianjiesousuo/373.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有