（标题就叫这个吧，我也没什么主意了）动态规划，要给这个这个东西下个定义，确实不太好下，他是一种基于状态来思考问题的算法思想用来表示状态的话，那就是dp，（这么说好抽象），就直接说涉及动态规划的题目怎么处理吧，这个还是有步骤可行的，就按如下步骤操作1.寻找子问题2.找出状态转移方程3.最