作者回复: 赞!如果已经能遇到题目且无比清晰,那就说明已经领悟了。绝大多数DP问题都可以通过转化变成经典问题(而经典问题就那么多)。
作者回复: 恩,可以这样说,只不过我们把状态细化成了“状态”、“状态存储”,把状态转移方程中的“初始状态”提取出来重点标注了。 状态其实就是状态表示本身。 状态存储就是需要你考虑如何存储状态的解。 初始状态就是需要你考虑状态解的边界条件,做特殊处理(这个应该是需要注意的,很多人会忽略其重要性)。
作者回复: 加油学习!Mua
作者回复: 来,上车!
作者回复: 记住一个核心,两个基本点。 核心是:如果有重复计算,那么想办法用备忘录缓存计算过的结果。 基本点:1)先看问题是否涉及穷举 2)再看问题是否满足DP的要求。
作者回复: 是的,计算机解决所有问题的基础归根结底是基本的算法和数据结构,没有这些基础就不知道如何建立计算机解决问题的模型,也不知道怎么具体地解决问题。有了基础之后就是学习基本的方法并持之以恒地练习,继续加油哦~
作者回复: 感谢支持!
作者回复: 加油!