1.1算法研究-动态规划

来源:互联网 发布:有趣的事情 知乎 编辑:程序博客网 时间:2024/06/16 14:10

动态规划这个问题,作为算法小白,感觉还是企业出题的宠儿,一般难一点的题目就是他了,简单的平时也能写写(写出来才知道是原来这叫动归),但是复杂的就不行了。

今天正好看了博客,感觉讲的还行,分享一下:http://blog.csdn.net/baidu_28312631/article/details/47426445。这位博主貌似功力深厚,讲得也不错,就转过来分享下。

简单的动态规划,就像高考数学的递推关系式,稍微看看,靠逻辑能解决。复杂点的需要转换问题,链接里提供了一个比较经典的题目,以及他的转化方式。

看了还是有些启发的,在这里记录下。

趁着学习这股劲,继续学习下背包问题。

原创粉丝点击