- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法总结
满足贪心算法求解要满足以下两个基本要素：1.最优子结构。2.贪心选择性。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。这与动态规划的最优子结构是一样的。而贪心算法和动态规划的区别就在于贪心选择性，在动态规划中，我们的选择策略是从全局上来考虑的，我们要考虑并保存全局的所有可行解，再从中确定最优解。而贪心算法中，我们只关注当前我们订好的贪心规则下的...
2021-11-14 20:42:01
634
原创 动态规划算法总结
对于能利用动态规划算法解决的问题一般具有以下特征(1).原问题的最优解一定包含子问题的最优解，即具有最优化子结构。(2).子问题本质上是和母问题一样的，只是问题的输入规模不一样，可以称之为子问题重叠，这是动态规划解决问题的高效的本质所在，我们可以利用很多子问题具有相同的输入参数这一个性质，来减少计算量。(3).子问题相互独立。原问题的每个子问题在求最优解时，都是相互独立的，即本子问题的求解和其他平行子问题是没有关联的。当平行子问题解决后，进行原问题求解的时候，才会考虑每个子问题之间的关系，是求最
2021-10-27 11:43:26
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人