摘要：引论：贪心算法作为算法学习中的一种重要思想，其重要性和实用性不言而喻。在解决实际问题中，贪心算法总能引领我们得出问题的最优解，而它由于动态规划算法不同，它是通过贪心选择性质和最优子结构性质确定解法，然后自顶而下解决问题，下面分享我对第四章——贪心算法的学习心得。 一、对贪心算法算法的理解 首先我们要 阅读全文

摘要：引论：相比与动态规划算法，贪心算法是比较容易理解的，其思想就在于得到当前状态下局部最好选择，当一个问题的最优解包含其子问题的最优解时，即每个贪心选择都是子问题的最优解，那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难，但相比前两次，这一次上机实践的效率远低于上两次，因为在实践的时候被第 阅读全文

摘要：引论：动态规划思想与分治法思想有点类似，都是将原本的大问题划分成一系列的小问题，但其实两者的区别还是相当大的。本文重点分享我对动态规划思想的理解与运用。 一、对动态规划算法的理解 首先，动态规划算法非常适合解决求最优解的问题，通过动态规划的思想，我们能够将一个问题的最优解推至其子问题的最优解，就像商 阅读全文