求大神用通俗易懂的语言讲解动态规划,最好附上实例和解题步骤,感激不尽!!
求大神用通俗易懂的语言讲解动态规划,最好附上实例和解题步骤,感激不尽!!
[解决办法]
与其这样问，还不如自己先在网上看些资料和实例，再上来询问自己看不懂的地方来得实际.
如果学过微积分的话，动态规划无非就是微分学的应用，把一个问题拆解成许多子问题的叠加，再解决这些子问题。不过和分治法不同的是：这些子问题往往不是互相独立的，具有依赖性。即：下一阶段的求解建立在上一阶段的基础之上.
[解决办法]
理论看了很乏味，看几个例子就能体会了
