蓝桥：货箱装载问题

蓝桥：货箱装载问题 问题 问题 一共有n个货物，要选择其中的那些部分放进去，这是选择子集问题，哪些问题放进去使得载重量尽可能多，放或者不放，每一个可行解只有两个选择 这个问题相对于0,1背包问题还要考虑价值，这个只要考虑重量 这个问题的可行不可行就是船的载重量 每一个节点都要算一下剪枝函数，第一个没有放就是0,左边走的是1，这个问题放进去，当前放进来就是8，小于w，可以继续往下扩展，再走左节点，就

>>阅读原文<<