动态规划专题结束总结

来源:互联网 发布:centos 7网卡未连接 编辑:程序博客网 时间:2024/05/19 14:50

         随着这个专题的结束,还真有点不舍,作为班里一个菜鸟,从上课听子段和,上升序列基础题都费劲,到现在还算基本掌握动态规划思想,收获还是有的。

       收获总结:其实后来发现动态规划就是要把具体问题分解,然后一步一步做,就像01背包,设出f[i][v]表示前i个物品放v空间的情况,首先要想到设出f[i][j]的意义,使他递推完后可以解决这个问题,其次可能难在要找出f[i][j]与其他f的关系,就是此种情况与上一种情况有什么关系,例如有放与不放,填满与不满,向左走或向右走等等。

     刚开始做这个专题的时候还真有点费劲,总是在反复看课件的例题,终于做出一题还发生递推关系找错的情况。总的来说,实在惭愧。可总的来说后面的题是越做越顺的,没想到这么快就结束,看来还是要自己找些有难度的质量看看,琢磨琢磨在提升提升了(老师本次开的这些题水题太多了)

     对了,还要交代因为本次专题组习题有重的题,所以重的题的博客我没更。还有想吐槽一下这有些发的博客待审核时间真长!!!!




      加油,加油,加油,我好想也不笨。

0 0
原创粉丝点击