首页 > 算法 > 当前页面

动态规划

2025-01-15 NEW个对象
动态规划的思路分析：

1、将大问题拆分为小问题
2、确定大问题与小问题之间关系

记住过往：

这是算法优化方式，减少重复计算。

一般有自底向上的动态规划、自顶向下的备忘录法

文章参考：算法动态规划

动态规划的题目分为两大类，一种是求最优解类，典型问题是背包问题，另一种就是计数类，比如这里的统计方案数的问题，它们都存在一定的递推性质。

前者的递推性质还有一个名字，叫做 「最优子结构」 ——即当前问题的最优解取决于子问题的最优解，后者类似，当前问题的方案数取决于子问题的方案数。

所以在遇到求方案数的问题时，我们可以往动态规划的方向考虑。

上一篇：算法常用的函数

下一篇：算法：递归和动态规划

相关文章

  • 动态规划

    动态规划的思路分析： 1、将大问题拆分为小问题 2、确定大问题与小问题之间关系

    NEW个对象 2025-01-15

  • 两个数组原地合并详解：双指针从后向前才是最优解

    两个有序数组原地合并时，最优方案并不是从前往后插入，而是利用 nums1 预留空间，从数组尾部开始比较，采用三个指针从后向前填充数据，时间复杂度 O(m+n)，空间复杂度 O(1)。

    NEW个对象 2026-06-09

  • 判断1001到2000之间有多少个质数？

    质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

    NEW个对象 2024-10-08

NEW个对象 NEW个对象
JAVA是世界上最好的语言

推荐文章

最新文章