摘要：
1. 消去作为“层数”的那一维 如果状态转移时需要用到这一层和上一层的信息，此时往往需要改变枚举顺序 例如：\(01\) 背包 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int 阅读全文
摘要：
能否当天买入当天卖出 有时候题目规定，不可以当天买入当天卖出。但我们一般情况下不必考虑这个，只需要将 \(res\) 初始化为 \(0\)，确保利润不可能为负数即可。 1. 只能买卖一次 贪心选择买入时机，枚举卖出时机。 2. 可以买卖无限次 线性 \(DP\)：\(f[i][j]\)： \(j=0 阅读全文