[Notes] 1-D DP

Posted by 西维蜀黍的OJ Blog on 2023-09-10, Last Modified on 2025-04-16

解析

300. Longest Increasing Subsequence

# brute force
#  - 对于每个元素,删除或者不删除,有2种可能,所以有 2^n 种可能

# 有点复杂,之后再看看

ref