• Roger宇
    2020-09-14
    但说实话,自己总结的东西,很多时候感觉并不精妙,刷了一百多道可能就几道题感觉自己的思路无比清晰,总结出来确实还是蛮自豪的。

    作者回复: 赞!如果已经能遇到题目且无比清晰,那就说明已经领悟了。绝大多数DP问题都可以通过转化变成经典问题(而经典问题就那么多)。

    
    9
  • 落曦
    2020-10-19
    学习动态规划 之前在网上我看到一位老师是这样讲动态规划的,将问题分成两块 状态表示和状态计算 状态表示中分成集合(这一类方案存放的是哪一类的值)和属性(值(最大值 最小值 数量)) 状态计算当中 根据集合列出状态转移方程

    作者回复: 恩,可以这样说,只不过我们把状态细化成了“状态”、“状态存储”,把状态转移方程中的“初始状态”提取出来重点标注了。 状态其实就是状态表示本身。 状态存储就是需要你考虑如何存储状态的解。 初始状态就是需要你考虑状态解的边界条件,做特殊处理(这个应该是需要注意的,很多人会忽略其重要性)。

    共 2 条评论
    5
  • Erebus
    2021-03-25
    1.chunked it up; 2.deliberate practice; 3.positive feedback ;

    作者回复: 加油学习!Mua

    
    1
  • 到道可道
    2022-06-23
    先打好基础,后面跟着老师一起开车上路

    作者回复: 来,上车!

    
    
  • Leroy_lamoury
    2021-10-31
    如果不理解算法的思想,不懂得算法的本身,只是靠死记硬背算法题,我觉的走不远的,所以我要从思想抓起,准备学习一番,觉得自己算法不行的原因,觉得子太急于求成,而没有认真的去理解每一道题。 到最后遇到一个新题,自己仍然是没有思路的。

    作者回复: 记住一个核心,两个基本点。 核心是:如果有重复计算,那么想办法用备忘录缓存计算过的结果。 基本点:1)先看问题是否涉及穷举 2)再看问题是否满足DP的要求。

    
    
  • 3.141516
    2021-05-10
    总结一下,学习动态规划的方法: 1. 要具备基础的算法和数据结构,如多维数组、树,递归、迭代、回溯,要有一定的编码能力; 2. 掌握基本方法论,就是解题过程和技巧; 3. 自己动手实现掌握经典问题,总结

    作者回复: 是的,计算机解决所有问题的基础归根结底是基本的算法和数据结构,没有这些基础就不知道如何建立计算机解决问题的模型,也不知道怎么具体地解决问题。有了基础之后就是学习基本的方法并持之以恒地练习,继续加油哦~

    
    
  • 北顾-岛城
    2021-03-24
    老师声音好好听,冲冲冲!

    作者回复: 感谢支持!

    
    
  • 追风筝的人
    2020-10-18
    加油

    作者回复: 加油!

    
    