摘要：問題１　你对动态规划算法的理解（2分） 动态规划算法的核心是记住已经求过的解。记住求解的方法有两种：①自顶向下的备忘录法，②自底向上。 动态规划算法是比较难掌握的一类算法，主要难点在于理论部分的设计，设计的步骤如下： ①分析最优解的性质，并刻画其结构特征；②递归地定义最优解；③以自底向上或自顶向下的 阅读全文

摘要：1. 实践题目 7-3 两个有序序列的中位数 2. 问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 Input 在一行中 阅读全文

摘要：1、请谈一下你对二分法思想的体会 二分法思想非常好理解，只需要一个举一个相当简单的例子就可以明白： 你想一个数字不大于100的数字，让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话，再继续问是不是大于75。这样子逐步逼近答案，就是二分法思想了。 二分法查找适用于数据量较大时，但是数据需 阅读全文

摘要：第一章学习心得总结 一、知识点总结 第一章 算法概述 1.1 算法与程序：算法是指解决问题的一种方法或一个过程，是由若干条指令组成的有穷序列，且满足输入、输出、确定性和有限性4条性质。程序与算法不同，它是算法用某种程序设计语言的具体实现。 1.2 算法复杂性分析：时间复杂性+空间复杂性。 二、作业相 阅读全文