每天做个算法题
来源:互联网 发布:信融财富网络借贷 编辑:程序博客网 时间:2024/05/01 03:49
// 有31,-41,59,26,-53,58,97,-93,-23,84十个数。SUM(N,M)表示从第N个数到到第M个数的和。例如:SUM(2,3)=-41+59=18。问:最大的和是多少?对应的N和M是多少?
int[] arr=new int[]{31,-41,59,26,-53,58,97,-93,-23,84};
int max = 0;
int tempmax = 0;
int M = 0;
int N = 0;
int len=arr.Length ;
for (int i = 0; i < len - 1; i++)
{
for (int j = 1; j < len; j++)
{
if (i != j)
{
tempmax = 0;
for (int start = i; start <= j; start++)
{
tempmax += arr[start];
}
if (max < tempmax)
{
max = tempmax;
M = i;
N = j;
}
}
}
} Response.Write(max + "<br>" + (M+1) + "<br>" + (N+1) + "<br>");
- 每天做个算法题
- 每天1个算法题-1
- 每天1个算法题-2
- 每天刷个算法题20160520:二叉排序树
- 每天刷个算法题20160519:回溯法解八皇后
- 【每天一道算法题】
- 【每天一道算法题】
- 【每天一道算法题】
- 【做个更好的母亲,每天留一点时间…
- 每天一道算法题4 查找最小的k个元素
- 每天一道算法题4 查找最小的k个元素
- 每天一道算法题7 查找链表中倒数第k个结点
- 每天一道算法题11 找出两个链表的第一个公共结点
- 每天一道算法题(6)——查找2个只出现1次的数字
- 每天一道算法题(14)——N个降序数组,找到最大的K个数
- 每天刷个算法题20160518:非递归二叉树遍历
- 每天刷个算法题20160521:二叉树高度(递归与非递归)
- 每天刷个算法题20160522:支持各种类型的并查集
- 为Backingbean创建基类
- 传说中的无敌吸星大法
- C语言中位操作用法
- OGRE 去掉设置窗口
- 透明as3截获浏览器鼠标滚轮事件的解决
- 每天做个算法题
- Oracle Function
- 在ADF中为Table自动生成行号
- UML图包括:用例图、类图、序列图、状态图、活动图、组件图和部署图
- about javac
- XMLBean应用
- 使用af:table的detailStamp
- Redhat(Linux)上的JBoss管理配置
- 引用Microsoft.Office.Interop.Excel.dll操作Excel常用方法