343. Integer Break
来源:互联网 发布:java bytebuffer长度 编辑:程序博客网 时间:2024/05/17 08: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 dp[n + 1]; dp[0] = 0; dp[1] = 1; dp[2] = 1; dp[3] = 2; dp[4] = 4; for (int i = 5; i <= n; ++i) { dp[i] = 3 * max(i - 3, dp[i - 3]); } return dp[n]; ' } };
2 => 1, 1 => 1
3 => 2, 1 => 2
4 => 2, 2 => 4
5 => 3, 2 => 6
6 => 3, 3 => 9
7 => 3, 4 => 12
8 => 3, 5 => 18
9 => 3, 6 => 27
10 => 3, 7 => 36
By observation, when you get maximum, one of the num is always 3.
After 3, the result will be larger than or equal the number itself.
0 0
- 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
- 343. Integer Break
- 343. Integer Break
- Leetcode:343. Integer Break
- 343. Integer Break
- LeetCode 343. Integer Break
- 343. Integer Break
- leetcode-343. Integer Break
- LeetCode: 343. Integer Break
- 343. Integer Break
- Flask部署到腾讯云主机上
- 常见排序算法整理-
- Spring注解详解
- Linux设备之字符驱动设备(一)
- UE4:C++动态添加UStaticMeshComponent
- 343. Integer Break
- IOS 发送HTTP请求报错
- ZOJ_1122
- 读dubbo有感
- mybatis 返回类型为HashMap 字段为空
- Android群英传笔记——第九章:Android系统信息和安全机制
- ORACLE数据库用户管理
- spring-boot 热加载
- WebSocket的C++服务器端实现