题目描述：
题目分析：
1、状态表示
每个预约都只会有两种选择，即选或不选。因此我们可以用
2、状态转移方程
对于 dp[i][0] ：
dp[i][1]=dp[i-1][0]+nums[i]
对于 dp[i][1] ：
dp[i][0]=Mat
第33篇：C++ 模板编程基础：泛型编程入门与实践 一、学习目标与重点 * 掌握模板的核心概念、分类（函数模板、类模板）及基本语法 * 理解泛型编程的思想，能够独立编写函数模板和类模板 * 掌握模板的实例化、特化、偏特化等关键技术 * 解决模板使用中的常见问题（类型推导失败、编译错误等） * 结合实际场景运用模板提升代码复用性和灵活性 * 了解模板与STL的关联，为后续STL学习奠定基础 💡 核心重点：模板的语法规则、类型参数与非类型参数的使用、模板特化的应用场景、泛型编程的核心价值 二、模板与泛型编程概述 2.1 什么是泛型编程 泛型编程（Generic Programming）是一种代码复用技术，核心思想是“编写与类型无关的通用代码，在使用时再指定具体类型”，实现“一次编写，多次复用”。 🗄️ 生活中的泛型类比： * 快递盒：同一个快递盒（通用容器）可装手机、书籍、衣物（不同类型数据）
引言：为什么需要迭代器？ 在C++的世界里，数据容器千变万化——有连续存储的vector，有链式连接的list，还有树形结构的set。如果每种容器都要单独设计访问接口，那么算法的复用性将大大降低。这正是迭代器（Iterator）诞生的意义：提供一种统一的访问机制，让算法可以独立于具体容器而工作。 想象一下，如果没有迭代器，我们需要为每个容器单独实现sort()、find()、copy()等算法。而有了迭代器，一个std::sort()就能处理所有支持随机访问的容器。这就是STL（标准模板库）设计哲学的核心——泛型编程。 迭代器的本质：泛型指针 从概念上讲，迭代器是泛化的指针。普通指针能做的，迭代器基本都能做，而且更安全、更抽象。但并非所有迭代器都像指针那样强大，这正是STL将迭代器分为五种类别的原因。 // 原生指针本身也是迭代器 int arr[5] = {1, 2, 3, 4, 5}; int* ptr
文章目录 * 容器适配器深度解析：从STL的stack、queue到优先队列的底层实现 * 1. 栈的介绍和使用 * 1.1 栈的介绍 * 1.2 栈的使用 * 最小栈实现 * 栈的弹出压入序列 * 逆波兰表达式求值 * 1.3 stack的模拟实现 * 2. 队列的介绍和使用 * 2.1 队列的介绍 * 2.2 queue的使用 * 2.3 queue的模拟实现 * 3. 优先队列的介绍和使用 * 3.1 priority_queue的介绍 * 3.2 priority_queue的使用 * 3.3 priority_queue的模拟实现 * 4. 容器适配器 * 4.1 什么是适配器 * 4.2
🎈主页传送门:良木生香 🔥个人专栏:《C语言》 《数据结构-初阶》 《程序设计》《鼠鼠的C++学习之路》 🌟人为善,福随未至,祸已远行;人为恶,祸虽未至,福已远离 前言：在上一篇文章中，我们学习了C++的输入输出，缺省参数以及函数重载，这些都是C++入门必备的基础知识，那么在这篇文章中，我们就要来学习剩下C++其他的基础知识，那就是引用、inline、以及nullptr这些知识。 一、引用 1.1、引用的概念和定义 引用不是定义一个新变量，而是给已经存在的变量起一个别名，那么编译器就不会为别名重新开辟空间，它和引用变量共同使用同一块空间。就好比我们把土豆称为马铃薯，番茄称为西红柿一样，都是取了一个新的别名，但是东西是同一个东西，所以引用的语法如下： 类型& 别名 = 变量 使用方法如下： int a = 10; int&