第七周作业3——最长递增子序列
来源:互联网 发布:python sap 编辑:程序博客网 时间:2024/04/30 11:59
计算整数序列 -2,11,-4,13,-5,2,-5,-3,12,-9 的最大子序列和。 (求和,也显示了子序列)
package practise;public class maxSubSum {public static void main(String args[]){ int arr[]={-2,11,-4,13,-5,2,-5,-3,12,-9}; long timeStart=System.currentTimeMillis(); getResult(arr); long timeEnd = System.currentTimeMillis(); System.out.println("用时:"+(timeEnd-timeStart));//输出系统用时}public static void getResult(int[] arr){ //使用动态规划 int sum = arr[0]; int max = arr[0]; int startIndex = 0 ;//最大子序列和的序列的开始位置(数组脚标) int endIndex = 0 ; //最大子序列和的序列的结束位置(数组脚标) for(int i=0;i<arr.length;i++){ if(sum<=0){ sum=arr[i]; startIndex = i; endIndex = i; } else{ sum = sum+arr[i]; } if(sum>max){ max = sum; endIndex = i; } } System.out.println("最大和子序列是:"); for(int j=startIndex;j<=endIndex;j++) //打印最大子序列和的序列 System.out.print(arr[j]+" "); System.out.println(); System.out.println("最大子序列和是: "+max);//输出最大子序列和}}
可见,用动态规划的方式,用时不足 1 毫秒
0 0
- 第七周作业3——最长递增子序列
- 第七周作业3——最长递增子序列
- 第七周作业——最长递增子序列
- 第七周作业—最长递增子序列
- 第七周作业3 -- 最长递增子序列
- 第七周作业3 最长递增子序列
- 第7周作业3——最长递增子序列
- 第7周作业3——最长递增子序列
- 第7周作业3——最长递增子序列
- 第7周作业3——最长递增子序列
- 第七周作业--最长子序列
- 第七周作业——动态规划求最大递增子序列
- 算法——最长递增子序列
- 算法导论—最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- Visual Studio中使用正则表达式进行代码规范的检查
- 第一次接触脱壳
- FactorialTest2
- Hibernate Cannot convert value '0000-00-00 00:00:00' from column 5 to TIMESTAMP
- android Toast大全(五种情形)建立属于你自己的Toast
- 第七周作业3——最长递增子序列
- java面试题分析
- MAC 下的Java JDK
- c语言 访问数组首地址的几种方式
- Choose a destination with a supported architecture in order to run on this device.
- 详解 Qt Quick 开始使用QML编程
- Visual Studio 2010 安装MSDN Library
- s3c2440的摄像接口应用
- Apache perfork的服务器模型(补充work模型)