杭电oj1087最长递增子序列java实现
1087链接
要求最长递增子序列和。代码如下:
import java.util.Scanner;public class 杭电oj1087 {public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();if(n==0)break;int dp[]=new int[n];//以第i个元素结尾的最大子数列。(最后一个一定是a[i]的) int a[]=new int[n];int max=0;//最大数列长度for(int i=0;i<n;i++){a[i]=sc.nextInt();}dp[0]=a[0];max=dp[0];for(int i=1;i<n;i++){int m=0;for(int j=0;j<i;j++){if(a[j]<a[i]&&dp[j]>m){m=dp[j];}}dp[i]=m+a[i];if(dp[i]>max){max=dp[i];}}System.out.println(max);}}
}
杭电oj1087最长递增子序列java实现相关推荐
- 动态规划示例汇总-Java版(组合硬币、跳台阶、最小路径和、最长递增子序列、最长公共子序列、01背包问题、最小编辑代价)
动态规划算法示例汇总-Java版 组合硬币 Java解题-暴力搜索 Java解题-记忆搜索 Java解题-动态规划(两种写法) 跳台阶 Java解题-暴力递归 Java解题-动态规划 矩阵最小路径和 ...
- Java输出数组中最长递增子序列的代码
下面内容是关于Java输出数组中最长递增子序列的内容,希望对大伙有较大用途. package com.wzs;import java.util.ArrayList; import java.util. ...
- 最长递增子序列问题的求解
一, 最长递增子序列问题的描述 设L=<a1,a2,-,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,-,akm>,其中k1<k2 ...
- 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列.比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大:而 {5,-6,4,2}的最大子序列是{4, ...
- 转]最长递增子序列问题的求解
最长递增子序列问题是一个很基本.较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法.由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能 ...
- 算法设计 - LCS 最长公共子序列最长公共子串 LIS 最长递增子序列
出处 http://segmentfault.com/blog/exploring/ 本章讲解: 1. LCS(最长公共子序列)O(n^2)的时间复杂度,O(n^2)的空间复杂度: 2. 与之类似但不 ...
- 【Leetcode】最长递增子序列问题及应用
文章目录 最长递增子序列问题及应用 300. 最长递增子序列 面试题 17.08. 马戏团人塔 354. 俄罗斯套娃信封问题 面试题 08.13. 堆箱子 1691. 堆叠长方体的最大高度 406. ...
- c语言最长递增子序列nlogn,十月常见算法考题、最长递增子序列,Leetcode第300题最长上升子...
十月常见算法考题.最长递增子序列,Leetcode第300题最长上升子 十月常见算法考题.最长递增子序列,Leetcode第300题最长上升子序列的变种,我没见过乔丹,今天詹姆斯就是我的神! @Aut ...
- 最长递增子序列的两种解法
以LeetCode-300为例: O(n^2)解法: dp数组表示以i结尾的最长递增子序列的长度 class Solution { public:int lengthOfLIS(vector<i ...
最新文章
- 【Sql Server】DateBase-SQL调整
- 结构型模式之Decorator模式
- Java 技术篇-借助自定义对象实现函数返回多个不同类型的值实例演示
- Android清空Fragment缓存,清空Fragment来退栈中某个Fragment
- 2017年回顾及总结
- 基于python的随机森林回归实现_python实现随机森林
- 手把手叫你用凤凰死刷手机(dead phone USB flashing)
- Android学习笔记之——Android Studio的安装(3.6版本)、Java的基本语法及Android的概述
- 使用Reverse SSH Tunnel实现内网穿透的可行性方案
- php中errorreporting,php中error_reporting函数用法详解_PHP教程
- (转载)北京理工大学:《Python语言程序设计》____笔记整理
- 中国AI方法影响越来越大,天大等从大量文献中挖掘AI发展规律
- 面对恐惧和压力,你是怎么做的?
- 当你电脑网络显示正常,但是网页却无法上网时,你应该..
- mybatis面试题集锦
- SwapIdc高仿小鸟云模板/手机和解决方案页面
- linux可用直播软件,linux 下的直播软件 nslive
- 耶鲁大学博弈论公开课全24集第19集笔记:招商引资和战略投资
- ChaosBlade混沌工程工具
- 2021NewS美国大学计算机专业,2021年USNEWS美国大学计算机
热门文章
- Bitcoin 中的挖矿算法(1) 难度值前奏
- [gic]-gicv3/gicv4的feature总结
- 新式类和经典类的区别类的特殊方法单例模式
- mac包安装kafka
- etcd - 一个分布式一致性键值存储系统
- 武汉理工大学软件质量保证与测试,材料测试技术(武汉理工大材料测试技术(武汉理工大学).pdf...
- const * 和 * const 的区别
- 反击CobaltStrike
- Windows保护模式学习笔记(十二)—— 控制寄存器
- MySQL FLOAT、DOUBLE、DECIMAL(小数类型)