蓝桥杯算法入门（Python） 课件 第8章动态规划.pptx

8.1动态规划概念;动态规划（DP）概述;DP：地地道道的“计算思维”，独属于计算机学科的计算理论

DP：非常适合用计算机编程实现。

DP：一种需要学习才能获得的思维方法。

算法竞赛：必考DP。

蓝桥杯：任何一场比赛，都有1~3个DP题。;动态规划;动态规划;DP概念;动态规划;罗勇军;DP的两种编程方法;（1）自顶向下与记忆化;11;（2）自下而上与制表递推。;13;罗勇军;DP的基本问题;更小的数LanqiaoOJ3503;1、DP状态设计;2、DP转移方程;3、编程实现;20;21;22;罗勇军;最经典的DP问题：0/1背包;模型;暴力法;例：有5个物品，重量分别是{2