动态规划算法 (微软笔试题,求连续子数组的最大和)
来源:互联网 发布:windows程序设计百度云 编辑:程序博客网 时间:2024/05/15 17:05
这个问题一般用动态规划算法可以再线性时间内得到解。
- 动态规划就是将大问题化为小问题,先把小问题解决了,最后大问题也就解决了。
- 本问题是从一个元素开始,到两个元素,最后到数组的全部元素来逐步解决的
int main( void ) {timer t;//top_k_words();int a[]={1,2,3,-8,1,2,3,4,-99,100,101,-400,100,100,100,100,-100,900};vector<int> va(a,a+sizeof(a)/sizeof(int));print(va.begin(),va.end());int sum=va[0];int temp=va[0];for (vector<int>::size_type i=1;i<va.size();i++){temp=max(a[i],temp+a[i]);sum=max(temp,sum);}cout<<"max sub sum is : "<<sum<<endl;cout<<"time elapsed "<<t.elapsed()<<endl;return 0;}
- 动态规划算法 (微软笔试题,求连续子数组的最大和)
- 【动态规划】求数组最大的子数组连续和
- 动态规划:求子数组的最大连续和
- 【动态规划】之求连续子数组的最大和
- 利用动态规划求连续数组最大和以及最大子矩阵的和
- 笔试题:求最大连续子数组的最大乘积
- 求最大子数组的和(动态规划法)
- 求最大连续子序列的和,两种解法:动态规划 & Kadane算法
- 连续子数组的最大和 动态规划实现
- 动态规划典型例题--连续子数组的最大和
- Java 动态规划来求数组连续最大的和
- 动态规划求一个数组的连续最大和
- 笔试面试算法经典--连续子数组的最大乘积及连续子数组的最大和(Java)
- hdu1231 连续子数组最大和(分治,动态规划)
- 最大连续子数组和、乘积(动态规划)
- 动态规划方法求最大子连续数组乘积
- java如何求最大子数组的和 蛮力算法 动态规划算法
- 算法:求连续子数组的最大和
- (网络层)路由协议
- (网络层)IP 协议首部格式与其配套使用的四个协议(ARP,RARP,ICMP,IGMP)
- gcc
- android禁止横竖屏切换
- Spring对JDBC的支持
- 动态规划算法 (微软笔试题,求连续子数组的最大和)
- struts2实例解析
- (传输层)UDP协议
- Linux学习笔记(十五)
- 人人开放平台
- Spring 传统JDBC编程替代方案
- (传输层)TCP协议
- HDU 2072
- 草木各得一太极论