Leetcode343. 整数拆分
vector数组给定长度未给初值时。构造函数默认初值设为0。不给长度时不给初值。
class Solution {
public:
int integerBreak(int n) {
vector<int> dp(n + 1);
dp[2] = 1;
for (int i = 3; i <= n; i++){
for (int j = 1; j < i; j++){
cout << dp[i] << endl;
dp[i] = max(dp[i], max(dp[i - j] * j, (i - j) * j));
}
}
return dp[n];
}
};
Leetcode96.不同的二叉搜索树
文章链接：代码随想录
题目链接：96.不同的二叉搜索树
class Solution {
public:
int numTrees(int n) {
vector<int> dp(n + 1);
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];
}
};
第四十天休息，四十一天打卡，今天把计网看完了，操作系统前两天把进程线程看完了，明天回学校一趟吃组饭，加油！！！
