没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
自己用C++写的背包问题的DP算法
自己用C++写的背包问题的DP算法
需积分: 48
5 下载量
193 浏览量
2017-08-21
19:00:20
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
用C++实现的背包问题的DP算法
资源推荐
资源评论
背包问题的C++实现
浏览：158
经典背包问题的C++实现。代码简洁易懂。
C++代码背包算法
浏览：96
C++代码背包算法，忘记是哪道题了，不过代码都是一样的
背包问题的C++代码
浏览：92
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。
c/c++背包问题
浏览：105
c/c++解决背包问题，深度优先搜索算法，算法设计与分析
dp 背包问题（我自己总结的）
浏览：49
5星 · 资源好评率100%
关于dp（动态规划）中的背包问题的讨论，还有很多总结，这上面是用思路引导我们去慢慢理解背包问题的
DP（算法设计与分析）
浏览：199
对于由从1到N (1 <= N <= 39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。 N=7时，共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合： {1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,
0-1背包的动态规划算法，部分背包的贪心算法和DP算法。
浏览：126
3星 · 编辑精心推荐
0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
0-1背包问题_算法设计C++
浏览：175
0-1背包问题_算法设计C++ 可以实现 大家分享学习
profibus DP源代码
浏览：45
主要是profibus dp主从站之间通信的实现
profibus通信协议
浏览：4
profibus通信协议
算法背包问题
浏览：18
背包问题的有关介绍，基本实现方式，背包九讲的部分内容，
背包问题算法
浏览：115
包含了背包问题的所有算法的解法
背包问题 C++
浏览：70
用贪心发实现的背包问题，但不是0/1背包问题，是使背包内装入物品的价值最大
背包问题C++
浏览：49
这是一个C++程序，关于 0 1 背包问题
C++背包问题
浏览：15
4星 · 用户满意度95%
明儿个c++做到背包问题c++做到背包问题
使用C++解决典型的背包问题
浏览：4
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。
01背包问题算法源码（C++）
浏览：41
5星 · 资源好评率100%
01背包问题算法的C++实现。 knapsack.cpp + knapsack.h
0-1背包问题c++实现
浏览：95
4星 · 用户满意度95%
0-1背包问题的完整c++源码 很不错的，有注释，很详细的
C++动态规划之背包问题解决方法
浏览：179
本文实例讲述了C++动态规划之背包问题解决方法。分享给大家供大家参考。具体分析如下： 问题描述： 背包的最大容量为W,有N件物品，每件物品重量为w,价值为p，怎样选择物品能使得背包里的物品价值最大？ 输入： 10 3 (W,N) 4 5 (w,p) 6 7 (w,p) 8 9 (w,p) 实现代码： #include #define THING 20 #define WEI
背包经典算法
浏览：168
背包经典算法，背包讲的很全面，希望对你有帮助
基于VC的PROFIBUS-DP通信系统的设计与实现
浏览：153
4星 · 用户满意度95%
针对采用WinCC等通用软件建立Profibus—DP网络不能满足大型系统中数据处理和监视的特定需求，提出一种 基于VC的Profibus．DP通信系统的设计方案。采用VC++6．0编写通信程序，调用网卡CP5611驱动，Profibus-DP网络 节点遵循Profibus．DP协议进行通信，实现PC机为一类主站，PLC S7—300和MM440变频器为智能从站的Profibus—DP 通信系统。
dp入门 数字三角形
浏览：156
dp入门 数字三角形 人人为我型 递推式 专门为初学dp算法的新手准备
道格拉斯算法
浏览：76
3星 · 编辑精心推荐
道格拉斯算法C#~求垂距； 寻找最大值点； } if(如果最大距离仍小于阈值) { 舍弃其中的所有点；返回；
dp 背包讲解 动态规划优化
浏览：113
dp acm 背包 dp 背包讲解 动态规划优化 斜率优化
c++区间DP重要知识点与问题.pptx
浏览：78
区间dp课程ppt。内容包含石头合并1、2，删除字符串、最大回文数、能量项链、乘积最大问题，等区间dp重要内容。
贪心&DP&动态规划&分布式估计算法解决01背包问题
浏览：80
编程语言Python 4种算法可以单独运行 也可以在main.py一起运行4种算法
背包问题，算法的背包问题
浏览：8
背包问题，算法的背包问题 背包问题，算法的背包问题 背包问题，算法的背包问题
算法课 背包问题
浏览：66
背包问题 算法课里面的，这是个实验报告用c语言写的。比较简单
DP-:软件工程作业之背包问题
浏览：100
DP-:软件工程作业之背包问题
背包 背包问题 背包算法
浏览：113
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
luhuachuixue
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
地理信息系统实习教程（基于MapGIS K9）
柱层析Standard Operation Principle
基于ASP的BS结构房屋租售管理系统的实现(源代码+参考文献).zip
libADLMIDI1-1.5.1-1.5.ppc64le.rpm
多种实现方式源码：SwitchButton 开关按钮示例源码
后端开发KodluyoruzJava后端Web开发
MIMO系统信道模型.pptx
Java爬虫示例：实现信息抓取的完整源码+爬虫示例源码
libADLMIDI1-1.5.1-1.6.aarch64.rpm
LaTeX 学习笔记（东北大学 钟圣俊）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
