为什么建设银行网站打不开,推广公司有哪些,做ppt的模板网站有哪些,老网站怎么优化提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 一、343整数拆分二、96不同的二叉搜索树 一、343整数拆分
class Solution {
public:int integerBreak(int n) {vectorint dp(n 1, 1);for (int i 2; i 文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 一、343整数拆分二、96不同的二叉搜索树 一、343整数拆分
class Solution {
public:int integerBreak(int n) {vectorint dp(n 1, 1);for (int i 2; i n 1; i ) {for (int j 1; j i / 2; j ) {int num1 max(j, dp[j]);int num2 max(i - j, dp[i-j]);dp[i] max(num1 * num2, dp[i]);}}return dp[n];}
};二、96不同的二叉搜索树
class Solution {
public:int numTrees(int n) {vectorint dp(n 1, 1);for (int i 2; i n; i ) {//j为根结点的值int count 0;for (int j i; j 0; j --) {int left j - 1;int right i - j;count dp[left] * dp[right];}dp[i] count;}return dp[n];}
};
