CAOSONGSONG_的博客

原创 集装箱装载问题-回溯法解决

1.算法设计 一．回溯法是一个搜索了所有的解空间的算法，在搜索的过程中通过具体问题条件不断选优判断，最后达到一个合适的目标或者全部搜索仍无想要的答案。它是通过分步的方法进行搜索，当当前这一步无法达到目标解，就回退一步，尝试其他的路径就像搜索目标解，这个搜索的过程就叫做回溯法。 在本题中搜索所有集装箱装载的方法，在这过程中当满足不超过容量且在相等重量时，取装载集装箱个数少的装载，此为本提的搜索所...