小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共33篇）

题解 | #连续子数组最大和#

#include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int size; std::cin >> si...

C++ 动态规划

2022-04-19

1 286

题解 | #三角形最小路径和#

dp动态规划 class Solution { public: int minTrace(vector<vector<int> >& triangle) { int size = triangle.size(); // 从下往上递推...

C++ 动态规划

2022-04-19

1 445

题解 | #跳台阶#

常规迭代 // 重点思想是最后第n步有 n-1+1 n-2+2 这两种跳法 // 泛化即 fn = fn-1 + fn-2 ，各分项再递归下去 class Solution { public: int jumpFloor(int number) { if (number &...

C++ 记忆化搜索状态压缩动态规划

2022-04-19

0 330