算法训练Day35 | ● 343. 整数拆分 ● 96.不同的二叉搜索树

本文主要是介绍算法训练Day35 | ● 343. 整数拆分 ● 96.不同的二叉搜索树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

343. 整数拆分

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

参考文章：代码随想录-343. 整数拆分

96.不同的二叉搜索树

class Solution {
public:int numTrees(int n) {vector<int> dp(n+1, 0);dp[0] =1;dp[1] =1;for(int i=2; i<=n; i++){for(int j=1; j<=i; j++){dp[i] += dp[j-1]*dp[i-j];}}return dp[n];}
};

参考文章：代码随想录- 96.不同的二叉搜索树

这篇关于算法训练Day35 | ● 343. 整数拆分 ● 96.不同的二叉搜索树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---