动态规划

一句话理解

Dynamic Programming。

为什么要学

后面写更大的程序时，动态规划 会反复出现。先在小例子里跑通。

讲解

Dynamic Programming。

掌握：

• 状态
• 状态转移
• 初始状态
• 记忆化搜索
• 一维 DP
• 二维 DP

例子

#include <bits/stdc++.h>
using namespace std;

int main() {
    int* p = new int(6);
    cout << *p << "\n";
    delete p;
    return 0;
}

输出：

6

动手

下面的编辑器就在浏览器里编译运行，不用装本地编译器。改一改数字、再点运行。