0-1背包问题回溯算法代码下载

weixin_39820835 2019-09-19 03:30:49

算法分析与设计回溯法背包问题递归与迭代
相关下载链接：//download.csdn.net/download/qq_27183747/9360815?utm_source=bbsseo

...全文

49 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

算法分析与设计回溯法 背包问题 递归与迭代

回溯法 0-1背包问题计算机算法设计与分析回溯法 背包问题

0-1背包问题的实现代码，可直接编译执行，算法经过了两步的优化

回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。

用回溯算法通过C/C++语言解决0-1背包问题源代码

下载资源悬赏专区

13,655

社区成员

12,620,955

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章