算法分析与设计-作业13-读书笔记

算法导论（Introduction to Algorithms） 读后感

   我在知乎上找有关算法书的推荐，偶然间找到了这本《算法导论》。虽然我没有完全看完，但我还是获得了一些收获。
   通过阅读这本书使我更深刻地了解了算法思想。我了解了书中有关动态规划、贪心算法、摊还分析、B树、斐波那契堆等内容。初次接触算法，我感到还是有点困难，尤其是在算法分析这一块。一般来说学习算法，要理解自然语言对算法的描述，然后是对其进行相应的数学分析，接着是进行设计并实现代码。算法分析是算法中最难实现的一部分，也是最核心的部分。完成算法分析基本上就等于解决了问题。算法分析难在需要不断地推导、总结，直到得到相应的规律。在这中间，计算是十分关键，如果计算失误，就得不到符合要求的算法。
   在《算法导论》中，我印象最深刻的对于贪心算法的分析，如果一个问题的最优解包含其子问题的最优解，则称此问题具有最优子结构，这也是能否应用动态规划和贪心方法的关键要素。以活动选择问题为例，如果一个子问题Sij的最优解包含活动ak，那么它必然也包含子问题Sik和Skj的最优解。因此，我们可以得到，如果直到Sij的最优解应该包含哪个活动ak，就可以组合ak以及Sik和Skj的最优解中所有活动来构造Sij的最优解。基于对其观察结果，因此可以用递归式来描述最优解。通过算法解决问题就是那么巧妙，通过不断的分析、总结，得到相应规律，从而来解决同类问题。这也使我被算法的魅力所震撼，算法是解决很多问题的关键，不论使计算机问题还是现实问题。通过高效的算法，可以使我们的生活变得更便捷。
   总的来说，这本书写的很好，概括了各种算法问题，分析内容也很详实，对初学者极其友好。虽然我现在没有看完这本书，但我以后一定会坚持把它看完。从中多学习算法，不断地磨练自己，使自己的技术水平有所提高。作为一个计算机专业的学生，学习算法不只是学老师上的算法课就好了，而是要一直学习算法。编程离不开算法，不论是在今后学习、工作中，我们还会继续接触算法，正所谓学无止境。希望我在今后也再接再厉，学好算法，用好算法。