网站开发报价和开发周期,六安建六安建设网站,个人备案挂企业网站,网站模板织梦免费文档讲解#xff1a;代码随想录 (programmercarl.com) 视频讲解#xff1a;代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com) LeetCode 343. 整数拆分
题目链接#xff1a;343. 整数拆分 - 力扣#xff08;LeetCode#xff09;
代码如下#xff1… 文档讲解代码随想录 (programmercarl.com) 视频讲解代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com) LeetCode 343. 整数拆分
题目链接343. 整数拆分 - 力扣LeetCode
代码如下
class Solution {
public:int integerBreak(int n) {vectorintdp(n1,0);dp[2]1;for(int i3;in;i){for(int j1;ji/2;j){dp[i]max(dp[i],max(dp[i-j]*j,(i-j)*j));}}return dp[n];}
};
LeetCode 96.不同的二叉搜索树
题目链接96. 不同的二叉搜索树 - 力扣LeetCode
解题代码如下(下面代码来自代码随想录 (programmercarl.com))
class Solution {
public:int numTrees(int n) {vectorintdp(n1);dp[0]1;for(int i1;in;i){for(int j1;ji;j){// dp[i]dp[i-j]*dp[j-1];dp[i]dp[j-1]*dp[i-j];}}return dp[n];}
};
