摘要:
1. 对回溯算法的理解 回溯算法算是一个比较暴力的算法,简单来说就是遍历所有可能性,一条路走到底,万一发现走不通就回退一步重新走,然后从所有可能结果中找出最优的解,然而在实际应用中,我们可以在算法内加入剪枝函数进行剪枝,减去那些不再优于最优解或者不可能找到答案的分支,这样可以大大优化算法的时间复杂度 阅读全文
摘要:
我选择的题目是:最大子列和问题。 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如 阅读全文
摘要:
1.代码规范 本学期我将尽力遵守google的代码规范: https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 2.《数学之美》读后感 数学之美给我最大的启示是,数学如何定义我们的世界,如何运用算法思 阅读全文