摘要: 1. 你对回溯算法的理解 回溯法是一种搜索的方式。回溯是递归的副产品,只要有递归就有回溯。 回溯法是好理解的算法,但是并不高效。因为回溯的本质是穷举,穷举所有可能,然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。 既然回溯法不高效,为什么还要用它呢? 在我看来,回溯法是有技巧的暴力解法。当遇 阅读全文
posted @ 2020-12-18 10:59 你爹白水 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1. 我对贪心算法的理解 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只 阅读全文
posted @ 2020-11-14 18:05 你爹白水 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 第二章老师带着我们学习了分治算法,在学习分治算法的过程中,我不禁联想到了动态规划法和贪心算法。 分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。我对这三种算法的不同和类似之处产生了很大的兴趣。 分治法是指将问题划分成一些独立 阅读全文
posted @ 2020-10-06 18:18 你爹白水 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1. 本学期将遵循的编码规范是谷歌公司的编码规范,网址为:https://www.cnblogs.com/hutiann/p/5732803.html 2. 《数学之美》读后感 : “ 1. 一个正确的数学模型应当在形式上是简单的. 2. 一个正确的模型一开始可能还不如一个精雕细琢过的错误模型来的准 阅读全文
posted @ 2020-09-19 22:11 你爹白水 阅读(84) 评论(0) 推荐(0) 编辑