算法第二章作业

  分治法的思想就是将一个复杂的问题简单化。

  首先将一个大的问题问题分成同类的子问题,如果子问题可以再次化成更小的子问题,就需要再进行分解,再分别对子问题进行求解。最后又再次将子问题合并,得出原复杂问题的解。

  这样就可以缩短求解问题的时间缩短,用更简单的方法求解。大大缩短的时间复杂度。这个算法思想在处理大的工程问题时非常有帮助。不仅可以在题目中运用,生活中的很多方面都可以用类似的思想解决。

  关于结对打代码。我觉得这是一个对我学习有帮助的学习方法。自己对于题目的理解,和算法的理解不够深入和透彻的时候,伙伴可以提供思路,两个人的合作大大提升了答题的效率。一位同学打代码,另一位同学在旁边看,可以找到打题同学没有发现的bug。所以这个方法有利于学习。

posted @ 2020-10-02 23:59  zedzy  阅读(85)  评论(0编辑  收藏  举报