首页 > 项目 > 当前页面

动态规划

2025-01-15 NEW个对象

动态规划的思路分析:

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

记住过往:

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

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

文章参考:算法动态规划

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

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

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

相关文章

  • 你是如何负责一个项目的?

    你是如何负责一个项目的?

    NEW个对象 2026-07-14

  • 聚簇索引与非聚簇索引的区别

    聚簇索引:将数据存储与索引放到了一块,索引结构的叶子节点保存了行数据。 非聚簇索引:将数据与索引分开存储,索引结构的叶子节点指向了数据对应的位置。

    NEW个对象 2024-12-25

  • 什么是脏读、幻读、不可重复读的?

    脏读:读到其它事务没有提交的数据 不可重复读:能够读到其它事务已经提交的数据,在事务第二次读取数据的时候,前后不一致。 脏读:当一个事务insert数据之后,当前事务读取的条数不一致

    NEW个对象 2025-01-10

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