无序数组的最长递增子序列
2017-08-19 15:58
148 查看
package offer;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public int findLongest(int[] A, int n) {
// write code here
int max = 0;
int dp[] = new int
;
dp[0] = 1;
for(int i = 0;i<A.length;i++) {
for(int j = 0;j<i;j++) {
if(A[j]<A[i]&&dp[j]+1>dp[i]) {
dp[i] = dp[j]+1;
max = max>dp[i]?max:dp[i];
}
}
}
return max;
}
}
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public int findLongest(int[] A, int n) {
// write code here
int max = 0;
int dp[] = new int
;
dp[0] = 1;
for(int i = 0;i<A.length;i++) {
for(int j = 0;j<i;j++) {
if(A[j]<A[i]&&dp[j]+1>dp[i]) {
dp[i] = dp[j]+1;
max = max>dp[i]?max:dp[i];
}
}
}
return max;
}
}
相关文章推荐
- Java求给定数组的最长递增子序列
- 求数组的最长递增子序列VS吉哥系列故事——完美队形
- 求数组的最长递增子序列的长度
- 求数组的最长递增子序列
- 【DP】计算一个数组的最长递增子序列
- 128. Longest Consecutive Sequence *HARD* -- 寻找无序数组中最长连续序列的长度
- 求数组的最长递增子序列
- 无序数组中最长非降子序列长度
- 无序整形数组,如何找到最长连续序列长度,时间复杂度O(n)
- 一个无序整数数组中找到最长连续序列(Longest Consecutive Sequence)和两个元素使得相差最小
- O(n)时间找出无序数组中最长的连续递增序列
- 算法题-数组的最长递增子序列
- 无序数组中最长连续序列
- 最长递增子序列问题的求解(LIS)
- 最长单调递增子序列。
- 面试题:给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的
- NYOJ17 单调递增最长子序列(最长单调递增子序列)
- 最长递增子序列_python_算法与数据结构
- 动态规划-数组最长递增子序列长度
- 动态规划----求一个数组的最长增序列