没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
用动态规划法求解0/1背包问题
用动态规划法求解0/1背包问题
共2个文件
cpp:1个
h:1个
用动态规划
需积分: 13
8 下载量
22 浏览量
2010-04-15
14:45:17
上传
评论
收藏
1KB
RAR
举报
温馨提示
立即下载
给定n种物品和一个背包,物品I的重量是Wi,其价值为Vi,问如何选择装入背包的物品,使得装入背包的物品的总价值最大?
资源推荐
资源详情
资源评论
动态规划法解0-1背包问题
浏览:83
算法实验中用动态规划法解0-1背包问题,这里提供了源代码,仅供参考
动态规划解01背包问题
浏览:80
使用动态规划求解01背包问题的程序,使用C语言编写。
动态规划法解决0-1背包问题
浏览:22
基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
动态规划法解0-1背包
浏览:127
用动态规划法实现0——1背包,并输出最优解。
01背包问题 动态规划法
浏览:102
5星 · 资源好评率100%
描述: 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 输入: 多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:171
5星 · 资源好评率100%
实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0...
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:67
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
动态规划法求解0-1背包问题实验报告.pdf
浏览:8
5星 · 资源好评率100%
如题,动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架:问题描述 思路分析 实例分析 实验原码及运行结果 实验心得
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
浏览:149
5星 · 资源好评率100%
1) 动态规划法求解问题的一般思路,动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。 2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现...
动态规划求解0-1背包问题的改进算法完整解释
浏览:179
4星 · 用户满意度95%
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
01背包问题(动态规划法)
浏览:114
01背包问题(动态规划法)。。ACM有用的资料。
0-1背包 动态规划法
浏览:125
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。
0-1背包动态规划法
浏览:42
0-1背包的动态规划法,付测试数据,里面的数组有时要修改,注意一点。
动态规划解决0-1背包问题(c++)
浏览:188
5星 · 资源好评率100%
背包的重量有限,每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
贪心法求解背包问题及动态规划法求解01背包问题
浏览:60
4星 · 用户满意度95%
算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得。
动态规划求解背包问题
浏览:80
利用动态规划法求解0-1背包问题,重复背包问题。思路清晰,有参考价值!
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:71
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
3个程序,自己写的分治法,动态规划法,贪心算法
浏览:130
用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 自己写的3个代码,都可以运行的
算法大作业0-1背包问题求解六种方法综述.zip
浏览:60
算法大作业,0-1背包问题求解六种方法综述,包含动态规划算法,分支限界法,回朔法,蛮力法,贪心法,遗传算法的六种算法,有实验报告,运行结果截图,源码哦,有需要的小伙伴,自行下载哦
0-1背包问题-贪心法和动态规划法求解1.pdf
浏览:137
0-1背包问题-贪心法和动态规划法求解1.pdf0-1背包问题-贪心法和动态规划法求解1.pdf
0/1背包问题的两种解法--存储优化的递归和自下而上的递归(迭代法)
浏览:93
使用动态规划方法实现0/1背包问题求解;一共两种解法:存储记忆+递归; 自下而上的递归(迭代法);我CSDN博客有详细介绍。
01背包,部分背包,完全背包问题.docx
浏览:107
对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随机生成500个0/1...
用动态规划法与回溯法实现0_1背包问题的比较
浏览:189
一篇关于动态规划的背包问题.主要讲解了如何利用动态规划思想来解决问题.
python大作业 含爬虫、数据可视化、地图、报告、及源码(整和为一个文件)(2014-2020全国各地区原油加工量).rar
浏览:143
5星 · 资源好评率100%
(含源码及报告)本程序分析了自2014年到2020年每年我国原油加工的产量,并且分析了2019年全国各地区原油加工量,含饼状图,柱状图,折线图,数据在地图上显示。运行本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持,如果缺少某库请自行安装后再运行。文件含2个excel表,4个csv文件以及一个名字为render的html文件(需要用浏览器打
仿真电路以及操作方法
浏览:11
5星 · 资源好评率100%
用一片通用四运放芯片LM324组成电路,实现以下功能:用低频信号源产生ui1=0.1sin2πft(V),f=500Hz的正弦波信号,加至加法器的输入端,加法器的另输入端加入有自制振荡器产生的信号uo1。要求加法器的输出电压ui2=10 ui1+ uo1。ui2经选频滤波器滤除uo1频率分量,选出f信号为uo2,uo2为峰峰值等于9V的正弦信号。uo2信号经比较器后在1KΩ负载上得到峰峰值2V的输
【纯干货啊】华为IPD流程管理(完整版).pptx
浏览:94
4星 · 用户满意度95%
华为IPD产品研发流程完整版。非常的详细,很适合给新是的实习生做培训用!是我一直在用的流程管理,很适合学习与交流。
可编程语言标准IEC61131-3中文版.pdf
浏览:129
5星 · 资源好评率100%
可编程语言标准IEC61131-3中文版
收起资源包目录
2.rar
(2个子文件)
1.cpp
1KB
2.H
912B
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
清波89
粉丝: 45
资源:
29
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
IMG_6734.JPG
《操作系统》实验五:页面置换算法模拟.doc
《电力系统自动化》考试复习题及答案要点.doc
《电商网站建设与运营》说课(报).ppt
《电子商务概论》教案第六章.doc
《程序设计初步》PPT课件.ppt
《算法与程序设计VB(选修)》复习知识点资料(良心出品必属精品).doc
81cc01969a9cd6d4b4c6564a714b15cc.mp3
中国生物医学文献数据库(CBMdisc)使用方法与技巧-(2).pdf
企业网站改版方案.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功