动态规划

  一周的学习时间总是短暂的,从上周开始的动态规划学习,好像经过一周的时候我也没有太明显的进步,对于状态转移方程,如果题目没有比较明显的暗示我还是不能很好的写出来,这周也就是刷了几道动态规划的题目,和看了一些讲解,讲解主要分动规五部曲:1确定dp数组以及下标含义,2确定递推公式,3dp初始化,4确定遍历的顺序,5举例推导dp数组。哈哈,这几个说起来简单,但是真的写题的时候,一步都没有思路,最关键的是找到dp数组的下标和含义,如果这一步完成了,那后面就迎刃而解了,线性规划还不了解,就更别提矩阵规划了,看来动态规划还需要我花大量时间啊,感觉算法是真的难,计算机语言,这种东西花时间一定能有收获,但是算法哎,需要花大量时间,还不一定有较大收获,但还这不是我们放弃的理由,要想和别人区分开,就要去做那些大部分人都不曾做的事,去挑战困难,自我勉励吧。幸好我还有大量的时间能让去学习,去了解那些比较困难的东西。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 动态规划基本类型 dp基础 背包问题 打家劫舍 股票问题 子序列问题 进阶动态规划 深入理解动态规划过程 定义dp...
    JackHCC阅读 2,144评论 0 0
  • # 先来说几个动态规划问题中的术语: 动态规划(dynamic programming)是运筹学的一个分支,是求解...
    Tenloy阅读 7,475评论 0 3
  • 【动态规划】,Dynamic Programming, DP过程:每次决策依赖于当前状态,又随即引起状态的转移。一...
    hellomyshadow阅读 3,547评论 0 0
  •   为了准备三月份蓝桥杯的比赛和提高下自己数据结构和算法方面的水平,所以开始在leetcode上刷起了题。刚刚开始...
    冯宇祺阅读 8,974评论 0 5
  • LIS问题 连续子数组最大和[https://leetcode-cn.com/problems/lian-xu-z...
    做一只有趣的芦苇阅读 1,877评论 0 0

友情链接更多精彩内容