YP-L

摘要： 在一个圆形操场的四周摆放 N 堆石子，现要将石子有次序地合并成一堆， 规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 洛谷题号：P1880 https://www.luogu.com. 阅读全文

摘要： 导弹拦截问题（也称为最长不上升子序列问题）是动态规划中的经典问题之一。问题的描述如下： 给定一个导弹飞行高度的序列，要求拦截所有导弹。拦截系统有一个限制：每次拦截的导弹高度不 能高于前一次拦截的导弹高度。问最少需要多少套拦截系统才能拦截所有导弹，或者一套拦截系统最多能拦截多少导弹。 这个问题可以转化 阅读全文

摘要： 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 6 // 自顶向下的方式 7 pair<int, vector<int>> maximumTotal(vector<ve 阅读全文

摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的一个子序列。 1 #include <iostream> 2 #include <vector 阅读全文

摘要： 问题描述： 现有4个物品，小偷的背包总容量为8，也就是只能背起总重量为8的一个或多个物品。 那么小偷以什么样的方案，可以在背包背得动的情况下，尽可能偷价值最大的物品？ 这4个物品的编号、总量、价值如下图： 物品编号：1 2 3 4 物品重量：2 3 4 5 物品价值：3 4 5 8 很明显，答案是： 阅读全文

摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶 阅读全文

摘要： 线性DP问题 leetcode 53 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2 阅读全文

摘要： 用递归实现斐波那契数列的复杂度分析： 时间复杂度：O(2n)。在递归计算过程中，会产生大量的重复计算。例如，计算 F(n) 时需要计算 F(n?1) 和 F(n?2)，而计算 F(n?1) 时又会计算 F(n?2)，以此类推，形成了一个指数级的递归树， 节点数随着 n 的增大呈指数级增长。 空间复杂 阅读全文

摘要： 单调栈是一种特殊的栈结构，栈内元素保持单调递增或者单调递减的特性。在使用单调栈处理问题时， 当有新元素入栈时，会根据单调性的要求对栈内元素进行调整，通常是将不符合单调性的元素出栈， 直到满足单调条件后再将新元素入栈。 单调栈主要用于解决一些与数组中元素的左右边界、最近较大值或最近较小值相关的问题，时 阅读全文

摘要： std::vector 是一个动态数组容器，它能够存储一系列具有相同类型的元素，并且可以根据需要自动调整大小。 它提供了快速的随机访问能力，允许你通过索引直接访问任意位置的元素。 std::vector 会在内存中连续存储元素，这使得它在访问元素时效率较高，但在插入或删除元素时， 尤其是在容器中间操 阅读全文