- 博客(15)
- 收藏
- 关注
RSS订阅原创 Carl代码随想录学习笔记：动态规划
动态规划（Dynamic Programming，DP）适合解决包含大量重叠子问题的问题。它把原问题拆解成相互关联的子问题，保存已经求出的子问题答案，并按照确定的依赖顺序逐步推出最终结果。动态规划通常具有三个核心特征：定义状态建立状态之间的依赖确定初始状态按正确顺序计算得到目标状态例如 01 背包中：当前容量 的最优值要比较“放物品 i”和“不放物品 i”两种来源，这就是状态推导。贪心则可能直接选择价值最大或性价比最高的物品，但这种局部选择无法保证 01 背包的全局最优。二者本质上往往使用相同的状态定义
2026-07-07 12:16:15
195
原创 Carl代码随想录学习笔记：贪心算法
*贪心算法（Greedy Algorithm）**的本质是：在问题求解的每一个阶段，都选择当前看起来最优的方案，即选择局部最优，并希望这些局部最优最终能够构成全局最优。例如，有一堆不同面值的钞票，只允许拿十张，并希望总金额最大。每次都拿当前面值最大的钞票，最终就能得到最大的总金额。局部最优：当前这一次拿面值最大的钞票。全局最优：十张钞票的总金额最大。fill:#333;important;important;fill:none;color:#333;color:#333;important;
2026-06-30 16:25:16
359
原创 在AnacondaPrompt中创建虚拟环境的一些指令
Python深度学习：安装Anaconda、PyTorch（GPU版）库与PyCharm。本文是学习B站UP：爆肝杰哥的视频的学习笔记。二、虚拟环境连接jupyter。（2）base环境下的操作。（3）虚拟环境内的操作。
2025-04-20 16:19:51
296
原创 线性系统理论期末复习
具有指定有理传递函数矩阵G(s)的线性时不变动态方程称为G(s)的实现。每个可实现的传递函数矩阵G(s)有无限多个线性时不变动态方程实现。具有最小可能维数的实现是既可控又可观测的动态方程称为不可简约实现或最小维数实现。
2024-12-12 10:01:54
3227
1
原创 C语言哈夫曼编/译码器（文件操作）
这是一道数据结构的实验题。实验三&四 哈夫曼编/译码器一、实验目的掌握哈夫曼编码基本运算以及存储结构表示。二、实验内容：1. 系统要求包含以下功能1）初始化：从终端读入字符集大小n，以及n个字符和n个权值（或者读入字符集和频度数据文件），建立哈夫曼树，并将哈夫曼树存入到文件HfmTree中。2）编码：利用已建好的哈夫曼树（如果不在内存中，则从文件中读入），从文件ToBeTran中读入原文，对原文进行编码，将编码后的结果存入文件CodeFile中。3）译码：..
2021-10-31 16:31:02
6052
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人