动态规划求递增子序列
2017-10-17 10:50
218 查看
package com.neu.test12; import java.util.Scanner; public class test34 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); int arr[] = new int ; String[] arr1 = sc.nextLine().split(" "); for (int i = 0; i < arr1.length; i++) { arr[i] = Integer.parseInt(arr1[i]); } int[] f = new int ; f[0] = 1; for (int i = 0; i < n; i++) { f[i] = 1; for (int j = 0; j < i; j++) { if(arr[j] < arr[i] && (f[j] > (f[i] - 1))) f[i] = f[j] + 1; } } for (int i = 0; i < f.length; i++) { System.out.print(f[i] + " "); } } }
相关文章推荐
- 找出n个数组成的最长单调递增子序列( 动态规划O(nlogn) )
- NYOJ 17 单调递增最长子序列(动态规划)
- 动态规划求最长递增序列
- 动态规划 - 最长公共子序列 - 最长公共子串 - 最长不重复子串 - 最长递增子序列 - 最长回文子串
- 单调递增最长子序列(动态规划)
- 动态规划-数组最长递增子序列长度
- ny214 单调递增子序列(二) 动态规划
- NYOJ - 79 - 拦截导弹(动态规划--LIS--最长递增子序列变形)
- DP 动态规划 Problem E 1005 最大递增子序列
- 动态规划 CSU - 1225 ACM小组的队列 (最长递增子序列的大小和个数)
- 动态规划——最大递增子序列
- 动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离日记整理
- 动态规划 —— 最长递增子序列(LIS)
- ny17单调递增最长子序列(动态规划)
- NYOJ17 单调递增最长子序列 【二分法】+【动态规划】
- 递增子序列最大和(最长递增子序列) 动态规划
- 动态规划之合唱队形问题(最长递增子序列变形)
- 动态规划之-----单调递增最长子序列(nyoj17)
- 动态规划之最长递增子序列 最长不重复子串 最长公共子序列
- 单调递增最长子序列 分类: 动态规划 算法 2014-10-29 13:11 74人阅读 评论(0) 收藏