随波逐牛

分类

/ 注册

全部文章（共3篇）

题解 | #最长公共前缀#

思路：暴力模拟。二重循环寻找最长公共前缀。 &...

C++ 数组动态规划

2022-07-10

0 317

题解 | #有多少个不同的二叉搜索树#

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n...

C++ 动态规划

2022-07-09

0 293

题解 | #最小花费爬楼梯#

①这道题的关键在于对“到达楼顶的理解”，注意楼顶不是最后一个台阶 ②动态规划 dp[i] 表示到达第i个下标的台阶所花费的费用 ③最后到达楼顶有两种方式:到达第n-1个台阶加上跨国该台阶的费用或者到达第n-2个台阶加上跨国该台阶的费用两者取最小值即为最...

C++ 动态规划

2022-07-09

0 331