C语言实现最大子序列和暴力穷举法优化穷举法动态规划法分治法

一条秋裤

于 2020-03-19 10:59:05 发布

阅读量1.2k

点赞数 2

本文链接：https://blog.youkuaiyun.com/weixin_44415250/article/details/104962665

版权

本文详细探讨了如何使用C语言来解决最大子序列和问题，分别介绍了暴力穷举法、优化穷举法、动态规划法以及分治法的实现思路和代码示例，通过对比分析，展示了不同算法的效率和适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h> 
#include<String.h>
#include<limits.h>
int N, num[7];
//暴力穷举法
int BaoliSubSum(int num[], int n){
   
	int thissum, i, j, k, maxsum;
	maxsum = 0;
	for ( i = 0; i < n; i++){
   
		for ( j = i; j < n; j++){
   
			thissum = 0;
			for ( k = i; k <= j; k++){
      
				thissum += num[k];
			}
			if (thissum > maxsum){
   
				maxsum =<