序号 题目 备注
    2022/2/25 N=10 (13)

    - [x]

    | 53 | 最大子数组和 | 一维动态规划/
    不使用动态规划,通过丢弃前端和为负的段,并记录历史最大值/
    分治算法 | |
    - [x]

    | 62 | 不同路径 | 二维动态规划/
    不使用动态规划,直接用组合数学计算 | |
    - [x]

    | 63 | 不同路径 II | 二维动态规划,注意处理边界情况以缩短时间 | |
    - [x]

    | 64 | 最小路径和 | 二维动态规划 | |
    - [x]

    | 70 | 爬楼梯 | 一维动态规划 | |
    - [x]

    | 91 | 解码方法 | 一维动态规划,注意边界情况 | |
    - [x]

    | 96 | 不同的二叉搜索树 | 一维动态规划,注意状态转移方程 | |
    - [x]

    | 120 | 三角形最小路径和 | 二维动态规划,与64相似 | |
    - [x]

    | 121 | 买卖股票的最佳时机 | 与53相似 | |
    - [x]

    | 152 | 乘积最大子数组 | 与53类似
    维护总乘积与第一个负数后的乘积/
    维护最大和最小乘积 | |
    - [ ]

    | 198 | | | |
    - [ ]

    | 213 | | | |
    - [ ]

    | 300 | | | |
    - [ ]

    | 309 | | | |
    - [ ]

    | 322 | | | |
    - [ ]

    | 338 | | | |
    - [ ]

    | 343 | | | |
    - [ ]

    | 357 | | | |
    - [ ]

    | 392 | | | |
    - [ ]

    | 416 | | | |
    - [ ]

    | 714 | | | |
    - [ ]

    | 746 | | | |
    - [ ]

    | 838 | | | |
    - [ ]

    | 891 | | | |
    - [ ]

    | 942 | | | |
    - [ ]

    | 1025 | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | | |
    - [ ]

    | | | |