最大子段和(java)

最大子段和(java) 题目描述: 若给定n个整数组成的序列a1,a2,a3,……an,求该序列形如ai+a(i+1)+……+aj的最大值。 思路: 辅助数组b[j]用来记录一j为尾的子段和集合中的最大字段和,a[i]为序列的第i个元素。 那么当b[i-1]>0时,b[i]...

2019-08-09 20:51:44

阅读数 68

评论数 0

最长公共子序列(java)模板

最长公共子序列(java)模板 时间复杂度O(n*m) import java.util.Scanner; public class 最长公共子序列 { static int book[][]; public static int lcslength(char x[], char y[]) { ...

2019-08-09 20:26:28

阅读数 66

评论数 0

最长递增子序列(java)O(n*logn)

最长递增子序列(java)优化 时间复杂度O(n*logn) 定义pos[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序列,则记录最小的那个最末元素。 注意pos中元素是单调递增的,下面要用到这个性质。 首先len = 1,pos[1] = ans[1],然后对ans[i]:若a...

2019-08-09 16:03:22

阅读数 26

评论数 0

acm动态规划基础 zzulioj2425: 青蛙抓虫(java)

acm动态规划基础篇 zzulioj2425: 青蛙抓虫 题目描述 一只青蛙,想要捕食距离它M米处的一只昆虫。 已知青蛙的蛙跳范围为[1, N]之间,单位米(每次蛙跳距离为整数,即[1,N]之间的整数)。青蛙在0的位置,求青蛙跳到M的位置吃到昆虫的方案数。 输入 测试实例包括T组测试数据...

2019-08-09 13:39:09

阅读数 13

评论数 0

提示
确定要删除当前文章?
取消 删除