首页
资源下载
云计算
人工智能
信息化管理
前端
区块链
后端
大数据
存储
安全技术
开发技术
操作系统
数据库
服务器应用
游戏开发
物联网
硬件开发
移动开发
网络技术
考试认证
行业
行业研究
课程资源
跨平台
音视频
登录
注册
当前位置:
主页
>
资源下载
>
50
> 运用回溯法解决01背包问题，同时结合剪枝condition函数进行优化
运用回溯法解决01背包问题，同时结合剪枝condition函数进行优化
更新：
2024-06-22 11:06:50
大小：
2KB
推荐：
★★★★★
来源：
网友上传分享
类别：
C++ - 后端
格式：
CPP
反馈 / 投诉
文件下载
资源介绍
该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。
上一篇:
样本数据-（HDUACM2010版_13）二分匹配及其应用
下一篇:
commons-net-1.4.1.jar
相关推荐
12-02
运用回溯法解决01背包问题，同时结合剪枝condition函数进行优化
