是77鸭

摘要： 1. 你对回溯算法的理解 用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 解题步骤： （1）针对所给问题，确定问题的解空间：首先应明确定义问题的解空间，问题的 阅读全文

摘要： Q1:你对贪心算法的理解 答：贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 Q2：请选择一道作业题目说明你的算法满足贪心选择性质 答：4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁 阅读全文

摘要： 1. 编辑距离问题 3-4 编辑距离问题 (25分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为 阅读全文

摘要： 实践题目：7-1 最大子列和问题 问题描述：给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, 阅读全文

摘要： 分治法可以通俗的解释为：把一个问题分解，分解为若干个相互独立并与原问题性质相同的小问题，通过对这些小问题求解并合并来求得原问题的解。 分治法的步骤： 分解--将问题分解为规模更小的子问题； 求解--将这些规模更小的子问题逐个击破； 合并--将已解决的子问题合并，最终得出“母”问题的解； 结对编程让我 阅读全文

摘要： 1. 代码规范https://www.cnblogs.com/juking/p/5469324.html 2. 读后感 数学是枯燥的，数学也是生动的。吴军老师撰写的《数学之美》以一种通俗易懂的笔触向读者展现了神奇的数学世界。阅读完第一章，我有所感触，记录下自己的一些心得。 曾经我以为，那些繁琐的微积 阅读全文