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