一、定义动态规划(英语:Dynamic Programming,简称DP)是运筹学的一个分支,是通过把原问题分解为相对简单的子问题的方式求解复杂问题的一种方法。20世纪50年代初,美国数学家贝尔曼(R.