- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划（二）
但是依旧是找到状态函数，我们举个例子来辅助我们理解 当n为5的时候k为2时，显然我们可以上一阶或者两阶台阶，当我们处于5阶时可以是从4阶来也可以是3阶。那么当i>0,j>0时的情况，我们要考虑一个问题路径最小，当我们位于grid[i][j]时我们肯定是从[i-1][j]或者时从[i][j-1]来的，这与求种类数和不一样，我们要路径小的也就是从两个选一个小的那么就要将他们比较所以我们得到dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + grid[i][j]。
2025-03-08 15:36:44
1154
原创 动态规划（一）
动态规划（Dynamic Programming，简称 DP）算法是一种用于解决优化问题的算法策略，它的核心原理包括分解问题、求解子问题、避免重复计算等。
2025-02-28 17:01:17
1345
原创 C++ vector 容器
C++ 标准库（Standard Template Library, STL）是 C++ 的一个重要组成部分，它提供了一组通用的模板类和函数，用于处理数据集合。<vector>是 STL 中的一个容器类，用于存储动态大小的数组。<vector>是一个序列容器，它允许用户在容器的末尾快速地添加或删除元素。与数组相比，<vector>提供了更多的功能，如自动调整大小、随机访问等。在 C++ 中，使用<vector>需要包含头文件<<vector>>。
2025-02-27 13:52:58
772
原创 C++ 标准输入输出 -- ＜iostream＞
iostream>库是 C++ 标准库中用于输入输出操作的头文件。<iostream> 定义了几个常用的流类和操作符，允许程序与标准输入输出设备（如键盘和屏幕）进行交互。以下是<iostream>库的详细使用说明，包括其主要类和常见用法示例。标准输入输出流都是基于面向对象的方式实现的，将输入输出操作封装在类中。例如，类代表输入流，类代表输出流。这种封装使得输入输出操作的实现细节被隐藏，用户只需使用类提供的接口（如<<和>>运算符）进行操作，提高了代码的安全性和可维护性。
2025-02-20 16:54:13
1037
原创 C++ 算法库 ＜algorithm＞
C++ 标准中的 <algorithm>头文件提供了一组用于操作容器（如数组、向量、列表等）的算法。这些算法包括排序、搜索、复制、比较等，它们是编写高效、可重用代码的重要工具。
2025-02-16 13:39:34
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人