请教一个算法问题！

cactuses 2001-12-17 01:22:45

有n个整数，每个数的值是任意的（有正有负），在这n个数中找出一部分（这部分的位置固定而且是连续的）使这部分的和是最大的。

...全文

157 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

cactuses 2001-12-23

打赏
举报

回复

谢谢大家了！前面有人给出了好的解决办法了。

starfish 2001-12-21

打赏
举报

回复

楼上的，他要求位置固定且连续呀。这是一个经典的DP问题

axial 2001-12-18

打赏
举报

回复

最先想到的办法：先排序，再加

cleverbaby 2001-12-17

打赏
举报

回复

动态规划，程序员杂志上有类似的

intfree 2001-12-17

打赏
举报

回复

dynamic programming

你的位置:问答吧-> JAVA-> 问题详情请教一个超级算法难题——java根据定位坐标计算区域问题！请教一个超级难题——java根据定位坐标计算区域问题！这些大概数据GIS方面的知识。问题描述：在一个房间里(以房间一角做原点(0，0，0))1. 使用定位装置得到一些坐标点(x,y)，比如10个点，求10点框定...

1、画出A*算法求解N数码问题的流程图。根据A*算法的实验原理，；这样估价函数f(n)在g(n)一定的情况下，会或多或少的受距离估计值h(n)的制约，节点距目标点近，h值小，f值相对就小，能保证最短路的搜索向终点的方向进行,因此f是根据需要找到一条最小代价路径的观点来估算节点的。设计A*算法的流程图如图4.1.1所示，按照流程图编写伪代码，进而编写完整的程序。其中OPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。

今天看了CSDN上一篇RSA算法的文章。发现当文本中有多行文字时，解密会无法体现。我初步认为是long filelength = rafr.length()这个地方有问题，因为回车符号长度为2，所以在加密是无法正确加密。大家讨论看看是否可以解决这个问题呢？代码如下import java.io.*;import java.util.Random;/** *//***Rsa非对称加密的实现*@author Shaojun Huang*@version 1.0*/public class RSA1{ pri

新手上路，请教大家一个不用递归的N！的算法。见笑，见笑了！

基于线性亮度变化模型的光流算法，如何计算？问题描述：如果对于静态图像统计前后帧灰度值，得到灰度拉伸系数，后帧使用逆拉伸，使前后帧变化的亮度减少，这样静止物体仍然可以跟踪对于动目标灰度拉伸系数就很难得到了，如何用线性亮度变化模型的计算光流？请教

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章