Dff-Fish的博客

原创 回溯法--装载问题：递归调用且添加返回值，通过返回值将时间从o（n*2^n)减小到（2^n）

#简介： 问题大概如下：两个船要装一定货物，我们需要知道是否有一种方式可以将货物全部装下。 网上的代码都是以算法与程序设计为基本，但是没有做出最后一步优化： 如果求出最优的方法，若直接保存最优方法，时间复杂度会达到o（n*2n)，如果通过递归调用，增加返回值，没返回一步则可以将复杂度降低到o（2n） #直接上代码，具体如下 ...