算法设计与分析
文章平均质量分 64
rookiexiong
这个作者很懒,什么都没留下…
展开
-
算法设计与分析 | 动态规划
动态规划(Dynamic Programming,简称DP)是一种通过把原问题分解为相互重叠的子问题,并仅仅解决每个子问题一次,将其解保存在一个表格中,从而避免重复计算,提高效率的算法思想。将原问题划分为若干个规模较小的子问题。递归地或迭代地求解子问题。通常,通过保存子问题的解避免重复计算。将子问题的解组合起来,得到原问题的解。同时,在使用动态规划时,需注意问题的以下两个原问题可以分解为若干个相同的子问题。解决这些子问题只需要一次计算,并将结果存储以避免重复计算。原创 2023-12-23 22:28:24 · 510 阅读 · 0 评论 -
算法设计与分析 | 分治算法
分治算法是一种将原问题划分为若干个相互独立且结构相同的子问题,递归地解决这些子问题,最后将子问题的解合并得到原问题解的算法思想。将原问题分解为若干个规模较小、相互独立、结构与原问题相同的子问题。这一步通常是递归的过程。递归地解决子问题。如果子问题的规模足够小,就直接求解。将子问题的解合并成原问题的解。分治算法需要证明问题。虽然分治算法通常会增加递归调用的开销,但通过高效地合并子问题的解,可以在某些情况下取得较好的性能。原创 2023-12-24 22:00:55 · 407 阅读 · 0 评论