343. Integer Break
来源:互联网 发布:centos 无法打开https 编辑:程序博客网 时间:2024/06/15 17:26
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.
- 这题的关键是递归公式dp[i] = max(dp[i-j]*j,(i-j)*j,dp[i]);
class Solution {public: int integerBreak(int n) { vector<int> dp(n+1,1); if(n <= 1){ return 0; } dp[1] = 1; dp[2] = 1; for(int i = 3;i <= n;++i){ for(int j = 2; j < i;++j){ dp[i] = max(j*(i-j),dp[i]); dp[i] = max(j*dp[i-j],dp[i]); } cout<<dp[i]<<endl; } return dp[n]; }};
阅读全文
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
- SpringMVC注释(个人学习版)
- Leetcode之Longest Consecutive Sequence 问题
- UltraEdit 激活方法
- 435. Non-overlapping Intervals(贪心)
- oracle中to_number字符串转数字、max取最大值、dbms_random.value生成随机数及对小数做截取,四舍五入操作的函数
- 343. Integer Break
- MongoDB-创建索引
- java 继承的隐藏与覆盖典例
- 一些C文件函数fseek(),ftell(),rewind()
- 如何删除win7自带的微软拼音输入法
- Linux : 添加交换空间
- 编译时,出现缺少 curl 问题的解决
- LeetCode编程练习
- kettle 抽取数据入库中文乱码