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