博客
关于我
(Java 剑指 offer)剪绳子
阅读量:351 次
发布时间:2019-03-04

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

文章目录

一、题目

给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0] x k[1] x...x k[m]可能的最大乘积是多少?

例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18

二、数学解法

分析题目可以发现:

* 4 : 2*2 * 5 : 2

转载地址:http://iwar.baihongyu.com/

你可能感兴趣的文章
XML:采用XHTML和CSS设计可重用可换肤的WEB站点
查看>>
泳道图简介
查看>>
Tomcat6中web项目部署路径webapps和wtpwebapps的区别
查看>>
Java判断字符串是否为金额
查看>>
skyfans之每天一个Liunx命令系列之二:uptime
查看>>
Kubernetes十三--Pod定义文件内容详解
查看>>
普歌- LRF-(简单易懂)笔记本电脑USB接口案例 接口多态(向下转型)
查看>>
Java中如何构建树结构
查看>>
解决vue部署到nginx后刷新404
查看>>
解决eclipse字体背景变红或者变绿的问题
查看>>
扫雷小游戏——简单易懂
查看>>
软件架构-zookeeper快速入门
查看>>
「初级篇」跟我一起学docker(四)--容器的基本操作
查看>>
22 岁毕业做程序员的「普通」人,50 岁时的人生轨迹是怎样的?
查看>>
scala上界与下界、协变与逆变
查看>>
java稀疏数组
查看>>
全球数字货币加快研发
查看>>
数字化助力金融科技,实现产业良性循环
查看>>
2020-11-23(彻底理解KMP)
查看>>
angr学习笔记(7)(malloc地址单元符号化)
查看>>