动态规划入门：通过数学概念类比，带你深入理解动态规划的原理
课上例题：P1048 [NOIP 2005 普及组] 采药
动态规划，dp (dynamic programming) 是所有oi选手的必备技能，也是算法竞赛中最广的一个课题。甚至是usaco金组和铂金组每个月都必定出现的算法。
课上讲的例题类型叫做01背包，顾名思义，0和1代表选和不选，在决策中只有两种可能性
课下例题：
https://www.luogu.com.cn/problem/P1077 [NOIP 2012 普及组] 摆花
https://www.luogu.com.cn/problem/P1049 [NOIP 2001 普及组] 装箱问题
立即观看
0