博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
几道动态规划
阅读量:4634 次
发布时间:2019-06-09

本文共 348 字,大约阅读时间需要 1 分钟。

1. 给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。

 

2. 给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合中乘积最大的一组,并写出算法的时间复杂度。 

 

3. 给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。 在构造过程:不允许使用除法; 要求:O(1)空间复杂度和O(n)时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等); 请用程序实现并简单描述。

 

转载于:https://www.cnblogs.com/jdflyfly/p/3993860.html

你可能感兴趣的文章
mybatis大于小于等于
查看>>
mac下安装前端模板引擎Jinja2
查看>>
python 字典
查看>>
How to: Build a Client Application
查看>>
C#将dll打包到程序中
查看>>
AJAX只支持字符类数据返回,不支持文件下载
查看>>
win10使用Composer-Setup安装Composer以及使用Composer安装Yii2最新版
查看>>
Python的装饰器
查看>>
人格差异
查看>>
安装 VMware Tools
查看>>
OpenFire源码学习之二十一:openfie对用户的优化(上)
查看>>
在ubuntu 12.04上安装tomcat 7.40
查看>>
数据库范式俗话
查看>>
mciSendString 多线程播放多首音乐 & 注意事项
查看>>
怎样实现一个简单的jQuery编程
查看>>
C#自定义Attribute的定义和获取简例
查看>>
LINUX内核之普通自旋锁
查看>>
python运维开发之第八天(socket)
查看>>
JAVA 数组元素的反转
查看>>
JavaWeb基础—dbutils的简单入门
查看>>