不知道你会不会和我一样,难以理解动态规划?
时间：2011-08-02
来源：互联网
http://blog.csdn.net/adaifire/article/details/6653496
如题, 我在自己的博客之中写了不少对动态规划的困惑之处.
如题, 我在自己的博客之中写了不少对动态规划的困惑之处.
作者: adaifire 发布时间: 2011-08-02
DP确实比较难，我也好久没有学习了。
作者: litaoye 发布时间: 2011-08-02
LZ不错，大家一起共同学习进步！
作者: mingpei0703 发布时间: 2011-08-02
实际动态规划是一种问题的解决方式。
有些问题可以用动态规划，有些不适合，有些两可。
动态规划是把一个大问题划分成小的区域进行，或者N的问题是依赖N-M到N-1的结果的。这样求N的问题就变成了求N－M到N－1的问题。然后一步步把问题缩小，缩小到可以造几个固定步骤完成的程度。
我觉得动态规划有些时候是广度优先搜索的反向操作。
有些问题可以用动态规划，有些不适合，有些两可。
动态规划是把一个大问题划分成小的区域进行，或者N的问题是依赖N-M到N-1的结果的。这样求N的问题就变成了求N－M到N－1的问题。然后一步步把问题缩小，缩小到可以造几个固定步骤完成的程度。
我觉得动态规划有些时候是广度优先搜索的反向操作。
作者: chouy 发布时间: 2011-08-02
在学校学习了不过那时云里雾里，现在再看一遍，学习了
作者: asdfgcjw 发布时间: 2011-08-02
最好的办法还是多做题，做完题多回想下。。。
基本上就一个顺序性，一个相互关系掌握好了就可以了吧
基本上就一个顺序性，一个相互关系掌握好了就可以了吧
作者: kenyyy 发布时间: 2011-08-02
引用 5 楼 kenyyy 的回复:
最好的办法还是多做题，做完题多回想下。。。
基本上就一个顺序性，一个相互关系掌握好了就可以了吧
最好的办法还是多做题，做完题多回想下。。。
基本上就一个顺序性，一个相互关系掌握好了就可以了吧
对, 积累经验对于加深理解是必不可少的.
作者: adaifire 发布时间: 2011-08-02
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
