最近在刷题，今天有一道题影响比较深刻，顺便说一下自己的感悟。
- 对于求所有情况下的极值，很有可能就是利用DP来求解，DP的求解，有2种思路。
- 一种是利用函数调用递归，缺点对于同样一个根节点其实进行了多次的重复计算，非常浪费计算资源。思路: 原问题 → → 子问题
本文探讨了动态规划（DP）的非递归思路，指出其相较于递归解法能有效避免重复计算，提高效率。通过分析牛客网上的一个音调分配问题，说明如何使用DP的非递归方法找到最小难度和。输入n个音调，目标是将它们分配给小Q和牛博士，使得相邻音调变化幅度之和最小。示例输入输出展示了如何计算这个最小难度和。
最低0.47元/天 解锁文章
扫一扫
1439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
