摘要：一、对动态规划算法的理解 动态规划，我的理解就是当前状态的最优解必定来自来自过去状态的最优解，所以需要把问题不断的往回退，不断的把过去的状态的最优解求出，最后动态的选择出最优解，所以称作是动态规划。 二、编程题1、2的递归方程 编程题1的递归方程： 具体代码： 编程题2的递归方程： 具体代码： 三、 阅读全文

摘要：一、实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤1000 阅读全文

只有注册用户登录后才能阅读该文。