没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
背包问题的递推解决
背包问题的递推解决
背包问题
需积分: 13
1 下载量
118 浏览量
2013-11-05
09:13:19
上传
评论
收藏
3KB
CPP
举报
温馨提示
立即下载
一种贪心法解决背包问题的方式,通过递推并节点分述查找最优解
资源推荐
资源评论
背包问题的递归实现代码
浏览:78
自己写的用递归实现的背包问题,欢迎各位高手指正。
0-1背包问题-递归算法 c语言实现
浏览:25
5星 · 资源好评率100%
0-1背包问题 递归算法 c语言实现,已通过编译,可以直接使用
背包问题C++用栈解决
浏览:135
5星 · 资源好评率100%
C++用栈来解决背包问题 经典数据结构问题 代码精简
背包问题解决
浏览:163
解决背包问题,c程序设计,带有文字说明,易理解
0-1背包问题问题的解决
浏览:100
在算法与分析中有背包问题的解决方法,在这里给大家一个程序作为参考
解决0-1背包问题
浏览:148
一个很好的解决0-1背包问题的算法的文件,大家可以参考!
背包问题解决代码
浏览:172
详细介绍背包问题,并且附有解决该问题的代码
回溯法解决背包问题
浏览:8
通过回溯法解决背包问题,分析与其他方法的比较
使用动态规划算法解决背包问题.pdf
浏览:47
动态规划 在背包问题中,我们需要选择一些物品放入背包中,以使得在给定的背包容量下,物品的总价值...动态规划算法的关键在于确定子问题的最优解与原问题的最优解之间的关系,并使用递推的方式填充数组来解决问题。
背包问题-new.docx
浏览:198
可以使用动态规划来解决0-1背包问题。创建一个二维数组dp[i][j],其中dp[i][j]表示在前i个物品中,背包容量为j时的最大价值。然后,可以使用以下递推关系来填充数组: dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] ...
0-1背包问题
浏览:180
3星 · 编辑精心推荐
如果将v的循环顺序从上面的逆序改成顺序的话,那么则成了f[i][v]由f[i][v-c[i]]推知,与本题意不符,但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
算法设计与分析实验4 :利用动态规划的方法解决子集等和分割判断问题
浏览:122
2. 掌握背包问题解决方法用以解决该问题。 3. 分析核心代码的时间复杂度和空间复杂度。 二、实验内容和要求 题目:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 ...
蛮力法解决0-1背包问题
浏览:107
5星 · 资源好评率100%
C#语言,使用蛮力法解决0-1背包问题。
回溯法解决0-1背包问题
浏览:101
算法设计课程实际之回溯法解决0-1背包问题的原代码以及详解
VNS解决0-1背包问题
浏览:156
VNS解决0-1背包问题
用遗传算法解决背包问题1
浏览:7
图 2 图 3%%代码功能:运用遗传算法(GA)解决背包问题%%学号:519021910418%%姓名:王山木%种群规模%交叉概率(查阅资料:取 0.25~1
A星算法解决0-1背包问题
浏览:164
使用人工智能的A星算法解决0-1背包问题.在VC6.0中运行通过
一种求解分组0- 1背包问题的动态规划法 (2012年)
浏览:101
研究了分组0-1背包问题,提出了一种动态规划解决方法,在物品总数为n个和背包承重量为W时,递推过程的复杂度为O( nW),回溯过程的复杂度为O( n) .计算实例表明利用该方法易于找到最优解.
ACM算法模版大集合
浏览:97
5星 · 资源好评率100%
可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的...
ACM算法总结 动态规划(一)
浏览:49
动态规划,dynamic programming,简称 dp,通过把原问题分解成更小的子问题来解决问题,适用于有重叠子问题和最优子结构的问题。重叠子问题是指某一个子问题的答案可能被多个更大的问题使用到,而最优子结构是指当更...
IOI国家集训队论文集1999-2019
浏览:61
5星 · 资源好评率100%
* [背包问题](#背包问题) * [匹配](#匹配) * [概率](#概率) + [概率](#概率-1) + [数学期望](#数学期望) * [字符串](#字符串) + [字符串](#字符串-1) + [多串匹配](#多串匹配) + [后缀数组](#后缀数组) + ...
ACM程序设计培训教程
浏览:140
5星 · 资源好评率100%
4.1 用贪心法解决背包问题……………………………………………………………78 〖案例1〗最佳装载………………………………………………………………78 4.2 回溯法解决背包问题……………………………………...
遗传算法解决0-1背包问题
浏览:91
遗传算法解决0-1背包问题,C++,VS2013
遗传算法解决 0-1背包问题
浏览:111
4星 · 用户满意度95%
使用遗传算法来解决01背包问题,程序语言是DELPHI,里面代码简单,比较适合学习遗传算法的人员使用
蛮力法解决0/1背包问题
浏览:197
4星 · 用户满意度95%
这是算法设计与分析的一个基本的算法---蛮力法,通过全部遍历解决背包问题。
遗传算法解决背包问题
浏览:30
遗传算法,解决该问题 有32件物品,物品属性包括:价值、体积、重量三个,现有容器一个,其最大容积:75,最大允许重量:80。要求将物品装入容器,并保证价值最大化。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
紫染风铃
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Transformer 相关论文
基于JavaScript的Markdown文档展示系统设计源码
基于Java ME无线网络移动端的俄罗斯方块游戏的实现(源代码+论文).rar
图片浏览小程序(java+applet).zip
大数据开发-简单教程&案例操作
基于Spring Cloud的DC3物联网平台设计源码
gcc-arm交叉编译工具链11.3
搜索链接Java网络爬虫(蜘蛛)源码-zhizhu.rar
基于Java的安卓飞机大战游戏设计源码
搜索链接java(结合lucene)版的公交搜索系统-javaso.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功