用DP写的

之前刷题目的时候，最头疼的就是动态规划类型的题目了，一开始一点思绪想法都没有 想看数学题一样痛苦不堪而且一点同情都没有，数学题起码还有选择题可以蒙，这蒙也蒙不了 勉强哗啦啦打个暴力上去一测，好家伙只有几个可怜的样例点过了 那么动态规划为啥那么难呢？ 先上一段百度百科对动态规划的解释 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术...