动态规划-试题(6)-最大差值
来源:互联网 发布:淘宝助理怎样上架历史 编辑:程序博客网 时间:2024/06/16 13:07
最大差值
/**
* 来源:美团点评2016
* 来源:http://t.cn/RyKorUW
*
* 有一个长为n的数组A,求满足0≤a≤b
分析
Fi = A[i] - min{A[0]..A[i-1]}
max{F[0]…F[n-1]}即为所求。
代码
public static int getDis(int[] A, int n) { Integer[] F = new Integer[n]; F[0] = 0; int currMin = A[0]; for (int i = 1; i < n; i++) { if (currMin < A[i]){ F[i] = A[i] - currMin; }else { currMin = A[i]; F[i] = 0; } } Collections.sort(Arrays.asList(F)); return F[n-1]; }
阅读全文
0 0
- 动态规划-试题(6)-最大差值
- (动态规划DP)面试题:求数组中两个数的最大差值(只能下标大的减去下标小的)符合无后效性
- 找出数组中依序的最大差值方法(非动态规划版)
- 最大差值(2017某计算机校招笔试试题)
- 乘积最大(动态规划)
- 最大算式(动态规划)
- 最大长方形(动态规划)
- 最大差值(贪心)
- 动态规划——看似dp的贪心问题最大乘积(蓝桥杯试题集)
- 最大子正方形 (!) 动态规划
- 最大子段和(动态规划)
- 最大字段和(动态规划法)
- nyoj44最大字串和(动态规划)
- noip2000乘积最大 (高精度,动态规划)
- 最大子数组之和(动态规划)
- 最大子矩阵(动态规划)
- 动态规划 02 (最大子矩阵)
- 乘积最大(动态规划经典题)
- linux(ubuntu16.04)配置JAVA环境变量
- WebService 之初步了解
- 2017-9-3
- Hadoop(6)-Sqoop简介及安装配置
- 在iOS app中运行Python文件(Swift+Objective C+Python)
- 动态规划-试题(6)-最大差值
- 欢迎使用CSDN-markdown编辑器
- 并查集算法(有趣的讲解)
- 欢迎使用CSDN-markdown编辑器
- JSDOM编程艺术-ch5-向后兼容&性能考虑
- HDU 6172 Array Challenge(打表找规律+构造矩阵)
- Apache2.4+Tomcat9.0配置反向代理
- JavaScript 字符串操作
- 线程池原理(四):ScheduledThreadPoolExecutor