区间DP：石子合并（弱化版）区间DP是动态规划的一个重要分支，专门解决区间上的最优解问题。和之前学的线性DP不同，线性DP的状态是单个点（比如dp[i]表示到第i个位置的最优解），而区间DP的状...

线性DP线性DP是所有动态规划问题的基础，它的核心思想非常简单：把问题拆成按顺序排列的小问题，先解决前面的小问题，再用前面的答案推导后面的答案。所有线性DP问题都遵循同一个解题框架：定义dp[i...

背包DP：从采药到疯狂的采药一、什么是背包DP？有这样一类问题：你有一个容量有限的背包，还有一堆物品，每个物品有自己的重量和价值。你要选择一些物品放进背包，每装一件物品，你就会消耗对应容量，并获...

一、vector（动态数组）支持随机访问，尾部增删效率高。声明与初始化#include <vector> using namespace std; vector<int>...