![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
m0_63052430
这个作者很懒,什么都没留下…
展开
-
什么是贪心算法
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。虽然贪心算法对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路径问题。最小生成树问题等。原创 2023-05-28 22:12:42 · 92 阅读 · 0 评论 -
动态规划简单题
(2)与分治法不同的是,适合于用动态规划求解的问题,经分解得到的子问题往往不是相互独立的。这就是动态规划的基本思想,所以动态规划本质上是填表,可以简单理解为自顶向下的有缓存的递归(备忘录方案),当然也可以使用自底向上的循环解法。(1)动态规划算法与分治法类似,基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后在从这些子问题的解中得到原问题的解。(3)如果我们能够保存已经已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间。(3)以自底向上的方式定义最优值。原创 2023-05-28 22:13:47 · 125 阅读 · 0 评论 -
删数问题111
给定n位整数a,去掉其中任意k原创 2023-06-01 22:27:07 · 44 阅读 · 1 评论 -
汽车加油最小次数
输入:第一行有2个正整数n和k(k原创 2023-05-22 17:51:38 · 72 阅读 · 1 评论