摘要：一、对动态规划算法的理解 动态规划算法可以将该问题的规模细分为若干个子问题，并取子问题的最优解，逐渐将规模放大到现有，直到可从递归的出口得出最终的答案。 二、两道编程题的递归方程 7-1：dp[i]表示前i个数字在包含a[i]a[i]情况下的最长上升子序列的长度； 7-2：dp[i]表示当前租金的最 阅读全文

摘要：1.实践题目：两个有序序列的中位数 2.问题描述： 输入一个n（0<N<=1e5），代表两个有序序列的长度，随后两行分别键入两个非降序序列，求出两个序列的合并后的中位数，此处中位数指有序序列中的第（N+1）/2个数，下标从0开始。 3.算法描述： 创建两个数组a，b用来保存两个有序序列，设定四个下标 阅读全文

摘要：第一、二周的算法课主要讲授了以下内容： 递归：直接或间接地调用自身的算法称为递归算法，亦称函数自身的嵌套调用。 典型的例子：求解斐波那契数列，汉诺塔问题，整数划分问题等。递归较难理解，但实行起来相对而言比较简洁明了，但递归的空间开销往往非常大，即空间复杂度较高，运行时间可能会比较长。 分治法：将一个 阅读全文