2021外贸网站有哪些,中国软文网,外贸建站与推广如何做 google,干净无广告的搜索引擎343. 整数拆分 题目链接#xff1a;. - 力扣#xff08;LeetCode#xff09; 文档讲解#xff1a;代码随想录 视频讲解#xff1a;动态规划#xff0c;本题关键在于理解递推公式#xff01;| LeetCode#xff1a;343. 整数拆分_哔哩哔哩_bilibili 状态#xff1a;未通…343. 整数拆分 题目链接. - 力扣LeetCode 文档讲解代码随想录 视频讲解动态规划本题关键在于理解递推公式| LeetCode343. 整数拆分_哔哩哔哩_bilibili 状态未通过 代码实现
class Solution {
public:int integerBreak(int n) {vectorint dp(n 1);dp[2] 1;for(int i 3; i n; i){for(int j 1; j i / 2; j){dp[i] max(dp[i], max((i - j) * j, dp[i - j] * j));}}return dp[n];}
}; 96.不同的二叉搜索树 题目链接. - 力扣LeetCode 文档讲解代码随想录 视频讲解动态规划找到子状态之间的关系很重要| LeetCode96.不同的二叉搜索树_哔哩哔哩_bilibili 状态未通过 代码实现
class Solution {
public:int numTrees(int n) {vectorint dp(n 1, 0);dp[0] 1;for(int i 1; i n; i){for(int j 1; j i; j){dp[i] dp[j - 1] * dp[i - j];}}return dp[n];}
};
