Integer Break
来源:互联网 发布:妇科专家在线网络咨询 编辑:程序博客网 时间:2024/05/19 16:49
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).
class Solution {public: int integerBreak(int n) { int* arr; arr = new int[n + 1]; arr[1] = 1; int temp; for(int i = 2; i <= n; i++){ temp = i - 1; for(int j = 2; j <= i / 2; j++){ if(j * arr[i - j] > temp) temp = j * arr[i - j]; if(j * (i - j) > temp) temp = j * (i - j); } arr[i] = temp; } return arr[n]; }};
0 0
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- [LeetCode]Integer Break
- leetcode笔记:Integer Break
- pair的用法
- Struts之OGNL
- 【leetcode】154. Find Minimum in Rotated Sorted Array II
- ZOJ 3872:Beauty of Array【数列】
- 欢迎使用CSDN-markdown编辑器
- Integer Break
- cocos2d-x 贝塞尔曲线(Bezier)用法详解
- C 运算符优先级与记忆口诀
- 深入理解Java内存模型——总结
- 伸缩自如的时光轴实现——改进版
- gcc
- arm常用汇编指令和伪指令
- 【sql server】存储过程扩展
- Maven Projects Setup