第二章作业
- 请谈一下你对分治法思想的体会
分治法思想将大规模的问题切分为小问题并逐一解决,大概步骤可以分为分--将问题分解为规模更小的子问题——治--将这些规模更小的子问题逐一解决——合--将已解决的子问题合并,最终得出原问题的解;
分治法结合递归思想可以“自动地”将问题切割成原子模块,而不需通过给定的问题规模来决定切分次数,在解决由多个简单问题重复而形成的大规模问题时有很明显的优势
- 结对编程情况汇报
两人分别编程,再互相看对方代码,可以找出自己或对方的代码中的不足之处,提高双方的代码阅读能力以及各自代码的可读性