- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 动态规划简单题
(2)与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是相互独立的。这就是动态规划的基本思想，所以动态规划本质上是填表，可以简单理解为自顶向下的有缓存的递归（备忘录方案），当然也可以使用自底向上的循环解法。(1)动态规划算法与分治法类似，基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后在从这些子问题的解中得到原问题的解。(3)如果我们能够保存已经已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。(3)以自底向上的方式定义最优值。
2023-05-28 22:13:47
125
原创 什么是贪心算法
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。虽然贪心算法对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路径问题。最小生成树问题等。
2023-05-28 22:12:42
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人