AcWing 蓝桥杯AB组辅导课 03、数学与简单DP
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第三讲「数学与简单 DP」的学习笔记,数学部分讲解买不到的数目、蚂蚁感冒、饮料换购,DP 部分涵盖 01 背包、摘花生、最长上升子序列、地宫取宝与波动数列等题,均附 Java 题解与推导。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第三讲「数学与简单 DP」的学习笔记,数学部分讲解买不到的数目、蚂蚁感冒、饮料换购,DP 部分涵盖 01 背包、摘花生、最长上升子序列、地宫取宝与波动数列等题,均附 Java 题解与推导。</p>
<p>系统讲解背包类动态规划问题,涵盖01背包、完全背包、多重背包与分组背包的分类与区别,结合AcWing模板题给出二维数组与一维滚动数组的Java实现及优化过程。</p>