一、学习知识
1、动态规划（具体写代码求法）
1、穷举法/暴力搜索（列举所有可能：常用数据量小的题）
2、记忆化搜索/剪枝
3、改写成迭代形式（需要自己推出找出规律，写出迭代公式，在转化成代码）
2、记忆化搜索(dfs形式+动态规划思想)
求解的时候按照自顶向下的顺序；
每求解一个状态，就将它的解保存下来，以后在遇到就不必重新求解；
对边界的处理，以及结束条件，对当前状态的检查，如果结果已经记录则直接返回；
从当前状态当下一个状态的转移，当前状态最优解的记录；
预备役间学习记录28
最新推荐文章于 2024-10-20 18:23:51 发布
文章探讨了动态规划的实现，包括如何用代码解决动态规划问题。同时介绍了穷举法在数据量小时的应用，以及记忆化搜索在优化搜索过程中的作用，特别是利用DFS和动态规划思想进行状态转移和边界处理。此外，文章还提到了将递归转化为迭代形式的重要技巧。
扫一扫
2684
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
