week10- Dynamic Programming-NO.343. Integer Break
来源:互联网 发布:ddos压力测试源码 编辑:程序博客网 时间:2024/06/06 16:29
题目
- Total Accepted: 39857
- Total Submissions: 87649
- Difficulty: Medium
- Contributor: LeetCode
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.
For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).
Note: You may assume that n is not less than 2 and not larger than 58.
https://leetcode.com/problems/integer-break/#/description思路
题目需要将一个整数拆分成若干个数的和,使得这些数的乘积最大
通过观察发现,对于一个大于4的数,要使得乘积最大,需要将其拆分成尽可能多的3的和,最后剩下的数为2或4即可。例如10 = 3 + 3 + 4,14 = 3 + 3 + 3 + 3 + 2。
源程序
class Solution {public: int integerBreak(int n) { if(n == 2) return 1; if(n == 3) return 2; if(n == 4) return 4; int r = 1; while(n > 4){ r *= 3; n -= 3; } r *= n; return r; }};
0 0
- week10- Dynamic Programming-NO.343. Integer Break
- LeetCode *** 343. Integer Break (Dynamic Programming )
- (M)Dynamic Programming:343. Integer Break
- Leetcode - Dynamic Programming - 343. Integer Break(划分整数得到最大乘积)
- Dynamic Programing -- Leetcode problem 343. Integer Break
- LeetCode--No.343--Integer Break
- (M)Dynamic Programming:139. Word Break
- week11- Dynamic Programming-NO.322. Coin Change
- week13- Dynamic Programming-NO.279. Perfect Squares
- Leetcode 343. Integer Break
- [LeetCode] 343. Integer Break
- leetcode 343. Integer Break
- LeetCode-343. Integer Break
- LeetCode 343. Integer Break
- 343. Integer Break
- 343. Integer Break 【M】
- 343. Integer Break
- leetcode 343. Integer Break
- git 基础命令使用方法
- 面试系列----谈谈你对android多线程的理解
- iOS --- 关于block的常见使用方法(OC)
- centos6 yum安装docker
- 雪城大学信息安全讲义 3.2 Set-UID 程序的漏洞
- week10- Dynamic Programming-NO.343. Integer Break
- 剑指offer(C++)——序列化二叉树
- java知识点转载
- 斐波那契数--递归和非递归实现
- Python 拓展库安装问题
- 浅谈android mvc、mvp架构思想
- Android代码规范指北
- ios 设置导航titleView偏移问题
- UE4如何检测目标在锥形视野内