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