<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CAOSONGSONG_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CAOSONGSONG_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CAOSONGSONG_]]></copyright><item><title><![CDATA[集装箱装载问题-回溯法解决]]></title><link>https://blog.youkuaiyun.com/CAOSONGSONG_/article/details/103482187</link><guid>https://blog.youkuaiyun.com/CAOSONGSONG_/article/details/103482187</guid><author>CAOSONGSONG_</author><pubDate>Tue, 10 Dec 2019 20:30:31 +0800</pubDate><description><![CDATA[1.算法设计

一．回溯法是一个搜索了所有的解空间的算法，在搜索的过程中通过具体问题条件不断选优判断，最后达到一个合适的目标或者全部搜索仍无想要的答案。它是通过分步的方法进行搜索，当当前这一步无法达到目标解，就回退一步，尝试其他的路径就像搜索目标解，这个搜索的过程就叫做回溯法。

在本题中搜索所有集装箱装载的方法，在这过程中当满足不超过容量且在相等重量时，取装载集装箱个数少的装载，此为本提的搜索所...]]></description><category></category></item></channel></rss>