动态规划入门:通过数学概念类比,带你深入理解动态规划的原理
课上例题: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 普及组] 装箱问题
立即观看