- 博客(17)
- 收藏
- 关注
RSS订阅原创 动态规划的简单例子和斐波那契数列
下面我们先来通过一个简单的例子来介绍一下什么是动态规划算法，然后再来讲解动态规划中的各种术语。通过公式，我们可以将原问题 f(n) 递归地划分为 f(n - 2) 和 f(n - 1) 这两个子问题。其对应的递归过程如下图所示：从图中可以看出：如果使用传统递归算法计算 f(5)，需要先计算 f(3) 和 f(4)，而在计算 f(4) 时还需要计算 f(3)，这样f(3) 就进行了多次计算。同理 f(0)、f(1)、f(2) 都进行了多次计算，从而导致了重复计算问题。
2023-11-16 17:32:01
140
原创 动态规划算法和分治算法
这里的 Programming 并不是编程的意思，而是指一种「表格处理方法」，即将每一步计算的结果存储在表格中，供随后的计算查询使用。分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，在计算机科学中，分治法是一种很重要的算法。（分治的子问题是独立的）适用于动态规划求解的问题，在分解之后得到的。「原问题」分解为「若干个重叠的子问题」中，当需要再次求解此子问题时，直接。两个或更多的相同或相似的子问题。由子问题的解而得到原问题的解。，供随后的计算查询使用，从而。
2023-11-16 16:29:20
389
原创 visual studio code配置环境命令（部分python库）
python -m pip install --upgrade pip 升级pip。python -m pip install pillow #安装PIL第三方库。例如，使用阿里云的镜像源可以使用命令。在vscode终端输入命令。转到python安装目录。
2023-10-29 00:28:37
483
1
原创 Springboot集成Freemarker整理总结（.yml和.properties文件都有，随便玩）
Springboot集成Freemarker整理总结（.yml和.properties文件都有，随便玩）
2023-10-01 08:29:28
191
原创 springboot 集成 freemarker，运行结果不渲染页面返回字符串解决方法（之一）
springboot 集成 freemarker，运行结果不渲染页面返回字符串解决方法（之一）
2023-09-30 21:42:36
475
原创 spring学习——@Controller与@RestController的区别
spring学习——@Controller与@RestController的区别
2023-09-30 14:03:14
81
原创 MyBatisPlus的@TableId注解（新版本）
MyBatisPlus的@TableId注解（新版本）依赖版本为3.4.3，如果依赖为3.0.5则不可用，其type = IdType会与新版本不一样语法：@TableId(value=“数据库主键字段”,type = IdType.六种类型之一)
2023-09-30 11:51:53
1350
原创 java.util.Date与 java.sql.Date两个包该如何选择
java.util.Date与 java.sql.Date两个包该如何选择？针对精确度和不同的数据库选用不同的日期类型 。
2023-07-27 09:55:31
372
1
原创 人工智能学习——第一章 机器学习基础——1-2第1关：为什么要有训练集与测试集、 第2关：欠拟合与过拟合、第3关：偏差与方差等
第一章 机器学习基础——1-2 机器学习：模型评估 选择与验证(上) 答案
2023-05-30 09:52:05
617
1
原创 大数据学习——安装Hadoop所需环境搭建
安装Hadoop所需环境搭建，练习测试仅限部分高校的学习系统使用，按照黄色点亮来做可以过关，蓝色不一定要执行。编程要求在右侧命令行中进行如下操作：根据上述步骤完成安装Hadoop所需环境的搭建。创建名为Hadoop的普通用户。更新APT软件。完成SSH的安装。完成Java环境的安装。
2023-05-06 16:12:54
2103
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人