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