- 博客(2)
- 收藏
- 关注
原创 贪心算法个人总结
贪心算法(又称贪婪算法)是指,在对时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解
2021-11-14 19:39:32
1294
原创 动态规划知识总结
基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,再通过子问题的解构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。 使用条件:原问题无后效性,具有有最优子结构和重叠子问题。 最优子结构: 一个问题的优化解包含了子问题的优化解 缩小子问题集合,只需那些优化问题中包含的子问题,降低实现复杂性 重叠子问题:在问题的求解过程中,很多子问题的解将被多次使用。 算法的设计步骤: 找出最优解的性质,并刻画其结构特征
2021-10-27 20:03:39
307
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人