怎样学好动态规划

来源:百度知道 编辑:UC知道 时间:2024/09/21 22:52:36
我是一个OI新手 请问怎样学好 动态规划 (主要对付信息奥赛)

先看基本的数塔问题,序列问题,背包问题,将解法尽量理解,然后尝试做一些稍稍变点形的题(如“采药”)。然后再循序渐进做一些与经典题的有些差别的题。等到觉得线型模型已经不再话下之后,就可以学状态压缩和树型动规了。

总之就是要多练,编出来出错了多调试,要仔细想为什么出错,特别是新手容易被循环顺序搞昏,也没有什么诀窍,要靠自己领悟。