动态规划

计算方法实验四解线性方程组的间接方法【实验性质】综合性实验。【实验目的】掌握迭代法求解线性方程组。【实验内容】应用雅可比迭代法和Gauss-Sediel迭代法求解下方程组：

力扣第447场周赛这次终于赶上力扣的周赛了, 赛时成绩如下(依旧还是三题 )：1. 统计被覆盖的建筑给你一个正整数 n，表示一个 n x n 的城市，同时给定一个二维数组 buildings，其中 buildings[i] = [x, y] 表示位于坐标 [x, y] 的一个唯一建筑。

牛客周赛 Round 91赛时成绩如下：A. while题目描述小歪找到了一个由五个字符构成的字符串，它一次可以选择任意一个字符，将其修改为另一个字符，他想要知道，将这个字符串修改为 "while" 需要的最少操作次数。

矩阵区域和 --- 前缀和目录一：题目二：算法原理三：代码题目链接：1314. 矩阵区域和 - 力扣（LeetCode）

企鹅chi月饼

动态规划问题，下降路径最小和（dp初始化问题，状态压缩），单词拆分（回溯法+剪枝+记忆化），substr函数题目链接：931. 下降路径最小和 - 力扣（LeetCode）题目描述：给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。

怀念无所不能的你

acwing背包问题求方案数题目描述：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。

Dream it possible！

LeetCode 热题 100_最小路径和（92_64_中等_C++）（多维动态规划）给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

C语言魔术师

62.不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

椰羊～王小美

贪心算法和动态规划贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：特点：每一步都选择当前看起来最好的选项，不回头、不反悔。

C语言魔术师

70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

一条闲鱼_mytube

面试算法高频08-动态规划-03你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组 nums，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

C语言魔术师

509. 斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 。

第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]由于官方没有公布题目的数据, 所以代码仅供参考1. 密密摆放题目链接：P12337 [蓝桥杯 2025 省 AB/Python B 第二场] 密密摆放 - 洛谷

华为开发岗暑期实习笔试（2025年4月16日）第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。

【leetcode100】组合总和Ⅳ给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

【leetcode100】零钱兑换Ⅱ给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。

leetcode 1035. Uncrossed Lines题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。

明月清了个风

数据结构与算法学习笔记(Acwing提高课)----动态规划·数字三角形@@ author: 明月清了个风 @@ first publish time: 2025.4.23ps⭐️终于开始提高课的题啦，借的人家的号看，以后给y总补票叭，提高课的题比之前的多很多啊哈哈哈哈，基本上每种题型都对应了难度逐步上升的几道题，和基础课的题相比加了一层应用，需要从题目中抽象出模型才能解题。

动态规划（一）【背包】1.确定状态变量（函数） 2.确定状态转移方程 3.确定边界条件首先我们要有一个状态数组，弄清楚它的状态表示，所谓状态表示，就是这个数组f(i,j)所代表的是什么，就背包而言，它代表的是一个集合，集合中所有选法中满足相应条件的最优解.这个最优解可能物体的某个属性，可以是最大值，最小值，数量等等。其次就是状态的计算，也就是集合的划分，找到关系数组之间的关系式

【算法笔记】动态规划基础（一）：dp思想、基础线性dp计算机归根结底只会做一件事：穷举。所有的算法都是在让计算机【如何聪明地穷举】而已，动态规划也是如此。