黄梓财20191003015

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年10月31日

摘要: 题目: 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 递归方程式: dp[i]是从0到n-1 dp[i]表示的是从第1个数字到第i+1个数字的最大递增子序列 dp[i] = max{ dp[j]+1 , dp[i] } (1<i<n && 0 <=j 阅读全文
posted @ 2020-10-31 16:30 黄梓财 阅读(70) 评论(0) 推荐(0) 编辑

摘要: 题目:最大子列和 问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, 阅读全文
posted @ 2020-10-31 14:34 黄梓财 阅读(98) 评论(0) 推荐(0) 编辑