- 博客(6)
- 收藏
- 关注
原创 算法训练营-Day5
有两大代码的写法来解决动态规划问题,一类是通过递归的方式,一类是通过递推的方式。两种角度我感觉递归的思路会更复杂一些,因为可能会涉及到使用备忘录来剪枝。那么现在主要用递推的思路来进行动态规划的学习。如果递推过程模拟出来了,那么自然可以思考如何使用递归来实现对递推的思考不太容易总结出来一套通用的方法论。需要考虑的点比较复杂。用递推的方式来做,就能够很明了的看到状态的走向。讲的非常棒。后续也按照每天5道左右的题量去刷里面的52道习题。问题点:dp初始化长度那里。
2025-04-19 11:26:47
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅