一算法简介

▥ ◶2023-07-29 06:44:03 𝄐 0

<br> <div> <div> news/<span>2023/7/26 9:45:43</span> </div> </div> <div> <div><div><div><p><strong>目录</strong></p> <p style="margin-left:0px;">一、算法思想</p> <p style="margin-left:0px;">二、解题步骤?</p> <p style="margin-left:0px;">三、神奇的兔子序列?</p> <p style="margin-left:40px;">（一）问题</p> <p style="margin-left:40px;">（二）递归公式</p> <p style="margin-left:40px;">（三）以求解F(6)为例?</p> <p style="margin-left:40px;">（四）代码</p> <p style="margin-left:0px;">四、01背包问题</p> <p style="margin-left:40px;">（一）算法思想?</p> <p style="margin-left:40px;">（二）举例</p> <p style="margin-left:80px;">1. 有3种物品</p> <p style="margin-left:80px;">2. 背包问题网格</p> <p style="margin-left:80px;">3. 初始化第一列</p> <p style="margin-left:80px;">4. 吉他行</p> <p style="margin-left:80px;">5. 音箱行?</p> <p style="margin-left:80px;">6. 电脑行</p> <p style="margin-left:80px;">7. 总结</p> <p style="margin-left:40px;">（三）核心代码</p> <p style="margin-left:40px;">（四）完整代码</p> <ul><li>动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解成若干子问题，<span style="background-color:#d4e9d5;">自顶向下</span>求解各子问题，合并子问题的解，从而得到原问题的解。动态规划也是把原问题分解为若干子问题然后<span style="background-color:#d4e9d5;">自底向上</span>，先求解最小的子问题，把结果存储在表格中，再求解大的子问题时，直接从表格中查询小的子问题的解，避免重复计数，从而提高算法效率。</li></ul> <p>（1）分析最优解的结构特征</p> <p>（2）建立最优值的递归式</p> <p>（3）自底向上计算最优值，并记录</p> <p>（4）构造最优解</p> <p>前两个月都是1对兔子，从第3个月开始，当月的兔子数等于前两个月的兔子数，求解第n个月的兔子数量？</p> <p>?</p> <ul><li>利用动态规划求解的时候，记录结果，重复问题只需要求解依次即可</li></ul> <blockquote> <ul><li style="margin-left:.0001pt;text-align:justify;">用数组表示从下标为0到的物品里任意选取，然后放进容量为的背包中，背包所能装入的最大价值。</li></ul> </blockquote> <blockquote> <p style="margin-left:.0001pt;">对于一个物品i，要么<span style="background-color:#d4e9d5;">能放入</span>背包，要么<span style="background-color:#d4e9d5;">不能放入</span>背包：</p> </blockquote> <blockquote> <ul><li style="margin-left:.0001pt;text-align:justify;"><strong>第一种情况：</strong>物品的重量大于背包容量的时候，此时物品不能放入背包中，那么需要从剩下0到个物品中任意选取放入背包中，此时背包所能装入最大价值为。</li><li style="margin-left:.0001pt;text-align:justify;"><strong>第二种情况：</strong>物品的重量小于背包容量的时候，此时物品能放入背包中，但是可以选择将物品不放入背包或者放入背包。第二种情况又分以下两种：</li><li style="margin-left:.0001pt;text-align:justify;">1.选择不将物品放入背包的时候，那么从剩下的0到个物品中任意选取价值大的物品放入背包中，此时背包所能装入最大价值为。</li><li style="margin-left:.0001pt;text-align:justify;">2.选择将物品放入背包的时候，需要先将物品放入背包，那么背包剩余容量为，</li><li style="margin-left:.0001pt;text-align:justify;">此时从剩下的0到个物品中任意选取价值大的物品放入背包中，背包所能装入最大价值为</li><li style="margin-left:.0001pt;text-align:justify;">那么<span style="background-color:#c7e6ea;">物品最大价值为</span>：</li></ul> </blockquote> <p style="margin-left:.0001pt;text-align:justify;">所以背包所能装入最大价值为：</p> <table style="width:500px;"><tbody><tr><td style="text-align:center;">物品</td><td style="text-align:center;">价值</td><td style="text-align:center;">重量</td></tr><tr><td style="text-align:center;">吉他</td><td style="text-align:center;">1500美元</td><td style="text-align:center;">1磅</td></tr><tr><td style="text-align:center;">音箱</td><td style="text-align:center;">3000美元</td><td style="text-align:center;">4磅</td></tr><tr><td style="text-align:center;">笔记本电脑</td><td style="text-align:center;">2000美元</td><td style="text-align:center;">3磅</td></tr></tbody></table> <p style="text-align:center;">?</p> <ul><li>背包容量为0，意味着吉他，音箱，电脑都不能装入背包，所有此时背包最大价值均为0?</li></ul> <p>?1.?<span style="color:#ed7976;">?第2个单元格表示背包的容量为1磅。吉他的重量也是1磅，这意味着它能装入背包！</span></p> <p>2. 之后背包容量为2磅，3磅，4磅也能装下</p> <p>?3. 表明若一个背包容量为4磅，可在其中装入的商品的<span style="background-color:#e7fafa;">最大价值为1500美元</span></p> <p>?</p> <ul><li>更新最大值：表明若一个背包容量为4磅，可在其中装入的商品的<span style="background-color:#e7fafa;">最大价值为3000美元</span></li></ul> <p>?</p> <p style="text-align:center;">?</p> </div></div> </div> </div> <h4> 相关文章</h4> <div> <div> <div> <div> 文章目录MySQL内外连接内连接外连接左外连接右外连接简单案例MySQL内外连接表的连接分为内连接和外连接。内连接内连接内连接的SQL如下： 【【微信】】 ... FROM t1 INNER JOIN t2 ON 连接条件 [INNER JOIN t3 ON 连接条件] ... AND 其他条件;说明一下： … </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> 大家好，我是herosunly。985院校硕士毕业，现担任算法研究员一职，热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名，科大讯飞比赛第三名，CCF比赛第四名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> ISBN: 978-7-5692-2225-8 编著：明日科技页数：448页阅读时间：2022-08-14 推荐指数：★★★★★ 一本非常适合入门的Python 3编程教程书籍， 不仅有视频教程还有很多的代码示例， 让你在一步步学习中掌握Pytho… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> 目录 1.课题研究立项依据 2.文献综述 3.课题研究的基本内容及预期目标或成果 4.课题的研究方案 5.研究进度安排 6.主要参考文献 1.课题研究立项依据随着信息技术的不断发展,数字化、智能化校园的提出与教育现代化建设的不断推进,智能卡技术的不断发展进步,国内各高校都在… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> Lea【【微信】】. 竭尽全力文章目录1. 基本概念1.1 功能1.2 与普通数组相同点与不同点1.3 动态扩展2. 构造函数2.1 功能描述2.2 函数原型2.3 代码展示3. 赋值操作3.1 函数原型3.2 代码展示4. 容量及大小4.1 函数原型4.2 代码展示4.2.1 empty()4.2.1.1 代码展示4.2.1.2… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> 文章目录1.v-if 和【【微信】】.动态组件3.网页的渲染4.【【微信】】 v-for 与对象4.2 在 v-for 里使用范围值4.3 v-for 与 v-if4.4 通过 key 管理状态4.5 组件上使用【【微信】】.v-if 和 v-show v-show 可以根据值来决定元素是否显示（通过display来切换元素的显示状态&#xff… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> 目录 0、项目介绍 1、效果展示 2、项目搭建 3、项目代码展示 HandTrackingModule.py 【【微信】】.py 4、项目资源 5、项目总结 0、项目介绍在Opencv项目实战：15 手势缩放图片中，我们搭建了HandTrackingModule模块，但在这里你还得用… </div> <div> 阅读更多... </div> </div> </div> </div> <div> <div> <div> <div> 时间、空间复杂度比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序O(n2)O(n2)O(1)稳定选择排序O(n2)O(n2)O(1)数组不稳定、链表稳定插入排序O(n2)O(n2)O(1)稳定快速排序O(n*log2n)O(n2)O(log2n)不稳定堆排序O(n*log2n)O(n*log2n)O(1)不稳定归并排序… </div> <div> 阅读更多... </div> </div> </div> </div> <br><br><h1 style="font-size: 38px;color: #4d4f53;"> 铂傲11万音响</h1><br><p>Beolit 20是无线扬声器设计中的第4代现代经典产品，采用简约设计，植物鞣革手带、防滑橡胶托盘、阳极氧化铝格栅以及坚固耐用聚酯合物设计成的外观，拥有两种颜色雾灰色和炭黑色。</p><p>Beolit 20配备3x1.5英寸全频单元、1x5.5英寸长冲程全频单元、2x4英寸无源低音辐射器，拥有True360全向模式，全向均衡声场，浑厚有力的声音质感，体验北欧清澈的天籁之音，设备顶部增加了无线Qi充电（输出）功能，隔板蚀刻了一个Qi充电符号，指示充电位置。可将兼容无线充电的设备放置顶部，快速充电。在低音量下课续航37小时，正常音量下可续航8小时，高音量下可续航4小时，搭载蓝牙4.2。</p>

本文地址： /show-78606.html

${site_name}$

${site_name}$

一算法简介