leetcode算法题--整数拆分

原题链接：https://leetcode-cn.com/problems/integer-break/

动态规划

dp[i] i表示数字，dp[i]表示乘积

状态转移

dp[i]=max(dp[i],dp[i-j]*dp[j])，j代表i减去的值

代码：

int integerBreak(int n) {if(n==2) return 1;if(n==3) return 2;vector<int> dp(n+1,0);for(int i=0;i<=n;i++) dp[i]=i;for(int i=2;i<=n;i++){for(int j=1;j<i;j++){dp[i]=max(dp[i],dp[i-j]*dp[j]);}}return dp[n];}

leetcode算法题--整数拆分相关推荐

leetcode算法题--单词拆分★
原题链接:https://leetcode-cn.com/problems/word-break/ 动态规划 dp[i]表示S[:i]可以成功拆分状态转移: dp[i]=dp[j]+s.substr ...
【算法】LeetCode算法题-Maximum Subarray
这是悦乐书的第154次更新,第156篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53).给定一个整数数组nums,找出一个最大和,此和是由数组中索引 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
LeetCode算法题-K-diff Pairs in an Array（Java实现）
这是悦乐书的第254次更新,第267篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第121题(顺位题号是532).给定一个整数数组和一个整数k,您需要找到数组中唯一的k- ...
LeetCode算法题-Factorial Trailing Zeroes（Java实现）
这是悦乐书的第183次更新,第185篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第42题(顺位题号是172).给定一个整数n,返回n!中的尾随零数.例如: 输入:3 输 ...
【算法】LeetCode算法题-Remove Duplicates from Sorted Array
这是悦乐书的第149次更新,第151篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题(顺位题号是26).给定一个已经排序(由小到大)的整数数组(元素可以重复),计算其 ...
LeetCode算法题-Number Complement（Java实现-五种解法）
这是悦乐书的第240次更新,第253篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第107题(顺位题号是476).给定正整数,输出其补码数.补充策略是翻转其二进制表示的位 ...

leetcode算法题--整数拆分

leetcode算法题--整数拆分相关推荐

最新文章

热门文章