![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
ygbd_26
这个作者很懒,什么都没留下…
展开
-
【算法学习】---(二)动态规划
本节算法:动态规划动态规划:与分治法类似,也是将大规模的问题分解为若干个子问题,先求解子问题,再从这些子问题的解得到原问题的解。但是动态规划解决的这些问题,他们经分解后的子问题往往是互相不独立的。这时候,再用分治法解决就会耗费大量的时间。且在这过程中,会有一些子问题被我们进行重复求解,很不划算。因此,出现动态规划思想:如果将已经解决的子问题的解保存到一张表中,不管该子问题以后是否被用到,只要他被计算过,就将其结果填入表中。动态规划算法步骤:找出最优子结构性质,并刻画其结构特征递归的定义最优值以原创 2022-05-14 12:24:47 · 392 阅读 · 0 评论 -
【算法学习】---(一)分治策略
本节算法:分治法分治策略:是将规模较大的问题分割成为规模较小的子问题。==“问题不变,规模减小”==这是分治策略的核心思想。分治策略可以解决的问题具有一下特点:该问题缩小到一定的规模很容易求解该问题可以分解为若干个规模较小的子问题使用较小规模的子问题,可以合并成该问题原规模的解该问题分解出的子问题之间是相互独立的举个简单的例子,现在有50000项任务需要一个项目组去完成,似乎听起来很难很快完成,但是,当这个项目组中有200个成员时,安排第1个成员去完成前250个任务,第2个成员完成接下来原创 2022-05-13 18:09:38 · 1265 阅读 · 0 评论