学习笔记

• 课程知识点：

1. 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。 贪心算法与动态规划的不同在于它对每个子问题的解决方案都作出选择，不能回退。
2. 贪心算法可以解决一些最优化问题，对于工程和生活中的问题，贪心法一般不能得到我们所要的答案。 一旦一个问题可以通过贪心法来解决，那么贪心法一般是解决这个问题的最好方法。由于贪心法的高效性以及其所求的答案比较接近最优结果，可以用作辅助算法或者直接解决一些要求结果不特别精确的问题。

• 个人总结：

1. 贪心算法相比较之前的算法知识点，优先搜索、递归、二叉树等，贪心算法不像其他算法，是一种绝对的算法框架思维，他是一种在某个节点上的选择，在计算工程中，其他算法可能，是罗列出了所有结果，最终得到最优解，而算法是经过你的逻辑思维的考量，嗯，这就是最优解，取决于你的判断，比如， 柠檬水找零问题，股票收益最大问题等。
2. 贪心可能一开始还不好拿捏，它是一种界定，取决。

1. 非常高兴这周能有老师的一次答疑直播，让我了解在此之前的课程还有哪些需要补足，以及一些知识点的重要性：二叉树、二叉树的前，中，后序等一些需要牢记和容易重复训练的店，在此之后，还需要提高题目的训练的量。
2. 其实每周的老师的录课，只是一次知识点的引入和介绍，最重要的还是算法题的重复和从训练过程得到更多的体会。