![](https://img-blog.csdnimg.cn/52ae8a9a3af54257b473cdb52bd965c4.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 58
数据结构与算法
知道了喵
这个作者很懒,什么都没留下…
展开
-
2. 离散化
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 概述 离散化本质上可以看成是一种哈希,是程序设计中一个常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中,只考虑需要用的值。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,400}; 处理后:{.原创 2022-02-28 16:54:54 · 143 阅读 · 0 评论 -
动态规划【数据结构与算法】
这里写自定义目录标题动态规划什么是动态规划动态规划解题四步曲动态规划实战爬楼梯题解思路Java代码思考 动态规划 什么是动态规划 动态规划(Dynamic Programming),简称DP,使用动态规划可以有效解决重叠子问题。 动态规划解题四步曲 确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 动态规划实战 爬楼梯 力扣题目链接 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n原创 2022-02-19 16:28:27 · 352 阅读 · 0 评论