dp之二维的最大字段和算法
来源:互联网 发布:如何经营淘宝网店 编辑:程序博客网 时间:2024/06/05 03:01
二维的最大字段和算法:
#include <iostream>
#include <cstring>
using namespace std;
#define MIN -1000000;
#define MAXSIZE 1001//注意边界条件,根据具体问题,更改MAXSIZE
int num[MAXSIZE][ MAXSIZE];
struct Point
{
intx,y;
}start,end;
int maxsum1(int *num, int len, int &s,int &e)// 一维的最大字段和
{
inti, b = 0;
intstart = 1, end = 0;
intsum = MIN;
for( i = 0; i < len; i++) {
if (b >= 0) {
b += num[i];
end++;
} else {
b = num[i];
start = i;
end = i;
}
if (b > sum) {
sum = b;
s = start;
e = end;
}
}
return sum;
}
int maxsum2(int num[][MAXSIZE], int n ,int m,Point &start,Point &end)//n行m列,start
{ //中保存的起始的x,y坐标,end保存的结束的x,y的坐标
int i , j , k;
int sum = -0x7FFFFFFF;
int b[MX];
for(i=0 ; i<n ; i++)
{
memset(b , 0 , sizeof(b));
for(j=i ; j<m ; j++)
{
for(k=0 ; k<m ; k++)b[k] += num[j][k];
int s,e;
int max = maxsum1(b, m,s,e);
if(max > sum)
{
sum = max;
start.x=i;start.y=s-1;
end.x=j;end.y=e-1;
}
}
}
return sum;
}
- dp之二维的最大字段和算法
- DP最大字段和算法
- dp之一维的最大字段和算法
- DP之简单的求最大字段和问题
- 最大字段和DP
- DP算法之最大字段和 最长单调子序列相似借鉴之处
- poj1050 二维最大字段和
- 51Nod 1051 最大子矩阵和(二维最大字段和dp)
- 动态规划算法之最大字段和
- 算法最大字段和
- 最大字段和算法
- 最大字段和算法
- 最大字段和小结 DP
- dp 最大字段和 问题
- 求数列的最大字段和 算法
- 最大字段和模版(二维)
- 对网上最大字段和dp解法建模的勘误
- dp 最大连续字段和 郁闷了
- Ubuntu Linux中连接Android真机调试
- 开源中国iOS客户端学习——(十)搜索功能
- MD5校验码的概念和使用
- active mq failover 连接参数
- 汇编指令lea
- dp之二维的最大字段和算法
- Javascript的继承
- 如何判断网络是否畅通
- RichEdit 小结
- VC修改存在快捷方式图标
- Android 实现在Activity中操作刷新另外一个Activity数据列表
- 《宇宙战争》游戏开发总结(雷电游戏)
- 全面认识F5负载均衡
- PostgreSQL的日志类型