摘要：题目：单调递增最长子序列 问题描述： 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出样例: 4 阅读全文

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

摘要：1、分治法思想的体会 分治法的思想是自顶向下的实现过程（从原问题出发，不断分解为规模变小的子问题，直至终止条件，然后由终止条件的结果进行回推，最后求出原问题的值），即划分子问题、求解子问题和合并子问题。 这种思想的难点就在于找出规律，分解成一个个子问题，并且找出终止条件。 2、结对编程情况汇报 此结 阅读全文