最大子序列的和算法分析一
//最大子序列和算法1,算法复杂度T=O(n^2)
#include<iostream>
using namespace std;
int find(int*a,int N);
clock_t start, stop;
int main()
{
int a[25]={1,4,-9,5,3,6,7,1,2,4,-8,-1,4,7,-5,7,1,-6,-1,4,3,55,8,-89,10};
cout<<find(a,15)<<endl;
return 0;
}
int find(int*a,int N)
{
int i,j,k,thissum,maxsum=a[0];
for(i=0;i<N;i++){//i为子序列的左端
thissum=0; //表示a[i]到a[j]的子序列和
for(j=i;j<N;j++){ //j为子序列的右端
thissum+=a[j];//对于相同的i不同的j,只要在j-1的基础上再加上a[j]就可以了
if(thissum>maxsum)
maxsum=thissum; //如果大就要更新结果
}
}
return maxsum;
}
转载于:https://www.cnblogs.com/td15980891505/p/4357847.html
最大子序列的和算法分析一相关推荐
- 最长公共子序列(LCS)问题 Longest Common Subsequence 与最长公告字串 longest common substr...
问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列.令给定的字符序列X="x0,x1,-,xm-1",序列Y=& ...
- 动态规划解决方案最长公共子序列问题(开启)
动态规划 常常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题.简单地採用把大问题分解成子问题.并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数添加. 为 ...
- 程序员面试100题之六:最长公共子序列
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串.注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中.请编写一个函数,输 ...
- 程序员面试100题之六 最长公共子序列
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! ...
- 最字头之一:最长公共子序列
转载自:http://blog.csdn.net/yysdsyl/article/details/4226630 请支持原PO的博客,非常精彩! 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问 ...
- 动态规划---实现输出最大公共子序列的长度以及输出最大子字符串(java语言描述)
参考博客地址:http://blog.csdn.NET/biangren/article/details/8038605 http://blog.csdn.net/njr465167967/artic ...
- 第五届新疆省ACM-ICPC程序设计竞赛(Java版)
ACM-ICPC-Java 狂赌之渊 题目描述 输入描述 输出描述 算法分析 代码展示 最长递增长度 题目描述 输入描述 输出描述 算法分析 代码展示 手写二分法 Arrays.binarySearc ...
- 100道经典算法题(26-50)
26.左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串abcdef 左旋转2 位得到字符串cdefab.请实现字符串左旋转的函数. 要求时间对长度 ...
- 算法分析——单调递增子序列
题目描述 设计一个算法,找出由n个数组成的序列的最长单调递增子序列并对算法进行分析.要求时间复杂度分别为O(nlogn)和O(n^2). 方法1 对数组进行遍历,我们设置一个计数器来统计递增序列的长度 ...
- 动态规划算法分析和理解:最长公共子序列、公共子字符串
定义啥的就不多说了,反正我有自己的理解就行.例题是,最长公共子序列和最长公共子字符串的动态规划求解过程 目录 一.递归和动态规划 二.动态规划求解步骤 三.最长公共子序列 四.最长公共子字符串 一.递 ...
最新文章
- php从数据库读取中文显示问号??的解决办法
- 妙招避免网络IP地址被非法修改
- **Git分支管理策略
- MySql遇到字段中有空格
- 在vscode使用editorconfig的正确姿势
- twisted系列教程十三–deferred 中的deferred
- 面对行业难题,华为云邀请物联网全行业拿出“亮剑”精神
- 【AI面试题】GBDT原理、如何用于分类、常用损失函数
- gettid()和pthread_self()的区别
- 全球约30%的智能手机受高通新漏洞影响,打补丁状况不明
- 总会用到的系列4:关键时刻能救家庭的保险
- 计算机网络术语sonet,SONET
- app通过电商变现方式探讨
- Java - MyBatis中的动态SQL是什么意思?
- 知云文献翻译打不开_学用系列|自带翻译功能的PDF文献阅读器——知云文献翻译3.0...
- NORDIC Thingy:52 蓝牙 BLE 服务协议定义
- python画小狗代码_用Python画一只有点方的小狗狗——turtle库circle()函数实践
- 算法! 有n步台阶,一次只能上1步或2步,共有多少种走法
- Linux(deepin) 解决 Anaconda 环境中 matplotlib 中文乱码问题
- linux内存映射边读边写,内存映射IO空间的读写函数writeb(), writew(), writel()