没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C#
最大子段和(动态规划)
最大子段和(动态规划)
共14个文件
exe:3个
cs:2个
pdb:2个
动态规划
需积分: 21
10 下载量
2 浏览量
2011-10-10
19:27:41
上传
评论
2
收藏
48KB
ZIP
举报
温馨提示
立即下载
解决方案+文档说明,使用动态规划思想解决最大子段和问题
资源推荐
资源详情
资源评论
最大子段和(动态规划)
浏览:103
用动态规划法,C语言编写的解决最大字段和的问题
最大子段和-动态规划法
浏览:164
3星 · 编辑精心推荐
/* 动态规划法思想:将较大的问题分解成较小的问题,先求解子问题, 然后通过子问题的解得到原问题的解,经过分解的子问题之间并不是 相互独立的。*/
最大子段和
浏览:186
分别用三重循环,分治法和动态规划算法来解决最大子段和问题,并比较三个算法效率的差异。内含c++源代码和实验报告说明
最大子段和问题的动态规划求解
浏览:105
最大M子段和问题的动态规划求解 的动态规划算法
算法设计实验报告-求最大子段和问题
浏览:160
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析,C++实现代码,三种算法运行时间的比较,运行截图,实验心得。
动态规划策略求解最大子段和问题
浏览:52
5星 · 资源好评率100%
最大子段和问题,可参考《算法设计与分析》讲义中关于用动态规划策略求解最大子段和问题的思想设计动态规划算法。本算法用户需要输入元素个数n,及n个整数。程序应该给出良好的用户界面,输出最大子段相关信息,包括:最大字段和、起始下标、终止下标等。 扩展:可以求解数组中任意区间段内的最大子段和及该子段和的起始下标和终止下标。
分治法求最大子段和的问题
浏览:12
1.用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的最优值为: 例如, 当(a1,a2, a3, a4,a5,a6)= (-2,11,-4,13,-5,-2)时,最大子段和为= 20,起始下标
最大子段和问题的三种算法
浏览:52
分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。
用动态规划法求解最大子段和问题 C语言实现
浏览:33
5星 · 资源好评率100%
用动态规划法求解最大子段和问题 C语言实现
text(动态规划之最大子段和)
浏览:188
text(动态规划之最大子段和) 计算机算法设计与分析实验,用动态规划求解最大子段和。 vc6.0中编译通过
最大子序列求和动态规划
浏览:74
#include<iostream> using namespace std; void Maxsum(int n,int a[]){ int sum=0; int b=0; int i; for(i=1;i<=n;i++){ if(b>0) b+=a[i]; else b=a[i]; if(b>sum) sum=b; } cout<<"整数序列最大子段
算法分析与设计.最近对问题.最大子段和(分治法最大子段和(动态规划)
浏览:189
最近对问题 最大子段和(分治法) 最长公共子序列问题 最大子段和(动态规划)
python求最大子段和(动态规划法)
浏览:87
【问题描述】使用分治递归算法解最大子段和问题,具体来说就是,将序列分为长度相等的左右两段,分别求出这两段的最大子段和,包含左右部分子段的最大子段和,求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。 【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】
2.1动态规划最大子段和_动态规划求最大子段和_
浏览:54
5星 · 资源好评率100%
动态规划的方法求最大子段和,算法复杂度为O(n)
动态规划之最大字段和问题
浏览:50
此程序经上机调试,没有错误,下载后在VC++环境下可直接运行,大家交流一下!
算法设计 C 最大子段和 动态规划法和分治法
浏览:87
用动态规划法和分治法 自己写的 可以运行
最大子段和问题
浏览:19
用蛮力法,分治法,动态规划法求最大子段和问题
最大子段和问题 蛮力法 分治法 动态规划法
浏览:17
5星 · 资源好评率100%
算法设计与分析中最大子段和问题的蛮力法、分治法和动态规划法
算法最大子段和问题
浏览:193
算法最大子段和问题,蛮力法,分治法,动态规划法
最大字段和的分治解法
浏览:31
最大字段和的分治解法 最大字段和的分治解法
最大子段和(分治法)源码
浏览:42
用分治法求最大子段和,适合刚接触数据结构的初学者
最大子段和-分治法
浏览:170
/* 分治法思想:将一个n规模的问题分解成k个规模较小的子问题,并且这些子问题 之间都是相互独立的,通过递归求解这些子问题,然后将子问题的解合并,就可以 得到原问题的解。
设计算法解决最大子段和或棋盘覆盖问题
浏览:188
实验目的 (1)掌握分治法的设计思想; (2)学会应用分治法解决问题; 设计算法解决最大子段和或棋盘覆盖问题 实验环境 Win7 DevCPP
动态规划实例最大子段和 _动态规划_
浏览:34
动态规划实例最大子段和,MATLAB编程,动态规划实例
动态规划实例编程 求最大子段和
浏览:173
3星 · 编辑精心推荐
动态规划实例编程,求最大子段和 问题描述:若给定n个整数组成的序列a1,a2,a3,……an,求该序列形如ai+ai+1+……+an的最大值。
动态规划最大子序列和 Gabe
浏览:169
动态规划解最大自序列和经典DP算法 最大连续子序列
乘积最大子数组(动态规划)1
浏览:173
示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2
蛮力法分治法动态规划法求最大子段和
浏览:174
蛮力法分治法动态规划法求最大子段和,已测试通过
收起资源包目录
最大子段和.zip
(14个子文件)
最大子段和
最大子段和.suo
15KB
MaxSum
MaxSum.csproj
2KB
Program.cs
1KB
Properties
AssemblyInfo.cs
1KB
obj
x86
Debug
MaxSum.csproj.FileListAbsolute.txt
447B
TempPE
DesignTimeResolveAssemblyReferencesInput.cache
6KB
MaxSum.pdb
14KB
MaxSum.exe
5KB
bin
Debug
MaxSum.vshost.exe.manifest
490B
MaxSum.vshost.exe
11KB
MaxSum.pdb
14KB
MaxSum.exe
5KB
最大子段和.sln
860B
(原创精品)最大子段和(动态规划).doc
51KB
共 14 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
xyzrfv9025
粉丝: 0
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
不需要会员的文档下载器
汇编语言实现冒泡排序算法(源码)
cumt 嵌入式系统课程设计(陈岱)第二次测验答案
多语言实现贪心算法详解:从钱币找零到哈夫曼编码的编程实践与应用场景分析
墨卡托投影(正轴等角圆柱投影)函数映射的python实现
ECR6600 SDIO驱动LINUX
ECR6600U 驱动开发手册
奕思维6600 U 驱动linux
ospf作业ospf作业
心脏病数据集(1190 个实例和 11 个特征)【500010103】
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功