6.数组元素最大差(只能后面减前面)【dp】
来源:互联网 发布:华为交换机mac绑定 编辑:程序博客网 时间:2024/05/22 07:03
例如:求数组a[]={8,2,10,3,9}中,数组元素的最大差(只能下标大的元素减去下标小的元素,比如10-2,9-2,不能10-3);
#include <iostream>#include <string.h>using namespace std;/**关键在于dp函数的理解,这个程序中的dp是我归类为结果在n个结果中最优的那个*dp[i]表示以a[i]结束来作为减数的最大差,也就是用a[i]减去前面的最小值。*后面的就好理解了,*/int main(){const int len=5;int a[len]={8,2,10,3,9};int dp[100];memset(dp,0,sizeof(dp));//len>=2, so dp[1]=a[1]-a[0], dp[0] doesn't exist!dp[1]=a[1]-a[0];for(int i=2;i<len;i++){if(dp[i-1] <= 0)//a[i] is the mindp[i]=a[i]-a[i-1];elsedp[i]=dp[i-1]+a[i]-a[i-1];}int max=0x80000000;for(int i=1;i<len;i++)if(dp[i]>max)max=dp[i];cout<<max<<endl;return 0;}
- 6.数组元素最大差(只能后面减前面)【dp】
- jquery添加元素(前面和后面)
- 给定一个整数数组,找出两个下标,要求后面下标所指的数减去前面下标所指的数之差最大
- 数组内两个元素的最大差
- 一个整数数组,用后面的元素减去前面的元素,求最大值。
- 将一个数组的非零元素移动到数组的前面,零元素置于数组的后面
- 最大高度差(暴力/DP/RMQ)
- 数组中最大差(左边有序)
- 最大子数组差
- 最大子数组差
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面
- 最大股票收益问题(数组最大差问题)
- 数组最大价值(DP)
- jquery 添加插入元素技巧<前面和后面>
- jquery 添加插入元素技巧<前面和后面>
- 将数组重新排序,奇数放前面,偶数放后面,空间复杂度为O(1)
- 7-6 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素
- C#之DataTable与实体集合相互转换
- 搬砖问题、36个人搬36块砖,男搬4,女搬3,2个小孩招一砖。问男、女、小孩各若干?
- 找出数组中第一个只出现一次的字符
- c语言实现Java语言中contains函数
- Fence Loops
- 6.数组元素最大差(只能后面减前面)【dp】
- Android AlertDialog嵌套及二调用报错解决方法:The specified child already has a parent. You must call removeView()
- A计划
- 人生有四苦:我选择了承受痛苦
- 扩展欧几里得定理
- Oracle中CASE WHEN的用法实例(求班级男女生个数)
- [数据结构]程杰:散列表(哈希表)
- 数学专项counting:UVa 10237
- nyoj-891-找点