2018SCUACM Training 6 动态规划
emmmm第一次这么早打完训练赛
但是还是想说
我好菜啊
动态规划,简称为DP问题(Dynamic Programming)
先说说我对动态规划的理解
我们处理问题的时候,可以把每一个问题对应到一种状态上,这个问题的解也就是这个状态对应的状态函数的值。
在动态规划问题中,我们就是通过研究问题在不同状态中的转移,来将问题不断的简化,最终到达一种显而易见可以求解的状态。
解决动态规划...
原创
2018-04-27 23:32:25 ·
422 阅读 ·
0 评论