动态规划——最大递增子序列
来源:互联网 发布:淘宝网页看不到价格 编辑:程序博客网 时间:2024/05/18 18:43
参考博客:http://www.cnblogs.com/lonelycatcher/archive/2011/07/28/2119123.html
public class LongestIncreasingSubsequence {public static int subsequence(int[] arr,int n){ //n为输入数组的长度if(arr==null||n==0)return 0;int[] dp=new int[n];dp[0]=1;int maxlen=1;for(int i=1;i<n;i++){dp[i]=1;for(int j=0;j<i;j++){ if(arr[j]<arr[i]&& dp[i]<dp[j]+1){ //必须要dp[i]<dp[j]+1这个条件//它表示当前的子序列的长度要比待更新子序列长度小1的情况下,才更新,不然相等或小于也没意义dp[i]=dp[j]+1; //不断地更新dp[i]使它最大maxlen=Math.max(maxlen, dp[i]); }}}return maxlen;}}
阅读全文
0 0
- 动态规划——最大递增子序列
- 最大递增子序列--动态规划+二分
- 最大递增子序列---动态规划
- 第七周作业——动态规划求最大递增子序列
- HDU 1087 Super Jumping! Jumping! Jumping![动态规划——最大递增子序列]
- 动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离日记整理
- hdu 1087 动态规划 求最大递增子序列
- DP 动态规划 Problem E 1005 最大递增子序列
- 合唱队----动态规划(求解最大递增/减子序列)
- 动态规划——最长递增子序列
- 动态规划——最长递增子序列 收藏
- 最长单调递增子序列——动态规划
- 动态规划 —— 最长递增子序列(LIS)
- 动态规划——最长递增子序列
- 最长递增子序列问题——动态规划
- 动态规划——单调递增最长子序列
- 动态规划——最长公共子序列(LCS)&最长递增子序列(LIS)
- 动态规划——最长递增子序列和最长公共子序列
- MySQL-操作数据库
- 安卓开发入门之系统下载管理工具DownloadManager-第三部分(翻译)
- Javascript试探(一):无法覆盖的native code
- 走着走着...
- String、StringBuffer、StringBudder区别
- 动态规划——最大递增子序列
- 【0052】mysql索引类型及索引方法
- 第一章 开始 学习笔记
- 动态规划训练23 [Making the Grade POJ
- Codeforces 455D Serega and Fun【解法二】
- 最大熵模型与EM算法
- 30天自制操作系统(第02天)–汇编语言学习和MakeFile入门
- HDU 4694 Important Sisters【支配树】
- 集训记录第四天关于文件