回溯法--装载问题：递归调用且添加返回值，通过返回值将时间从o（n*2^n)减小到（2^n）
#简介：
问题大概如下：两个船要装一定货物，我们需要知道是否有一种方式可以将货物全部装下。
网上的代码都是以算法与程序设计为基本，但是没有做出最后一步优化：
如果求出最优的方法，若直接保存最优方法，时间复杂度会达到o（n*2n)，如果通过递归调用，增加返回值，没返回一步则可以将复杂度降低到o（2n）
#直接上代码，具体如下
...
原创
2019-12-23 21:54:07 ·
365 阅读 ·
0 评论
关注
分享
扫一扫