技术栈
动态规划
9ilk
6 小时前
算法
·
动态规划
【动态规划】--- 斐波那契数模型
第N个泰波那契数函数设置：我们可以设置一个Taibo()函数，它能帮我们求出第n个泰波那契数。函数返回值：题目保证answer <= 2^31 - 1，设置为int即可。
Tisfy
2 天前
数学
·
算法
·
leetcode
·
动态规划
·
题解
·
排列组合
LeetCode 2266.统计打字方案数：排列组合
力扣题目链接：https://leetcode.cn/problems/count-number-of-texts/
孑么
3 天前
java
·
算法
·
leetcode
·
职场和发展
·
动态规划
力扣 打家劫舍
动态规划，当前状态由前两个状态获得，滚动数组。题目从题可以看出要达到最高金额时，要从相邻的房屋拿。因此是当前房屋的金额隔一个做累加，当然还需要跟前一个相邻的房屋做比较，便于取到哪边金额更高，因此需要一个dp数组做状态维护。
孑么
3 天前
java
·
算法
·
leetcode
·
职场和发展
·
动态规划
力扣 完全平方数
动态规划，找到前几个状态做更新。题目从题可看出又是一道dp，只要找到一个最大的平方数，然后往回退到上个状态，然后再用回退的状态加回去这个平方数即加上这一种。注意这里的所含平方数并不是随着数字变大而变大的，因此还要加多一层循环做遍历的维护，目的是找到的平方数少。
茶猫_
5 天前
c语言
·
数据结构
·
算法
·
leetcode
·
动态规划
力扣leetcode 416.分割等和子集 动态规划 0-1背包
题目：给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
风间琉璃•
6 天前
算法
·
动态规划
算法分析与设计之动态规划算法
算法范式贪心算法注重局部最优，而动态规划通过比较和记忆全局最优解，适合问题之间存在依赖性的场景。分治法通常子问题是相互独立的，适合无重叠的递归问题。
努力的泽泽
6 天前
算法
·
矩阵
·
动态规划
【动态规划-矩阵】6.最大正方形
难度： 中等 题目内容： 在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。 示例1： 输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]] 输出：4
周杰伦_Jay
7 天前
数据结构
·
b树
·
算法
·
链表
·
贪心算法
·
动态规划
·
推荐算法
初识算法和数据结构P1：保姆级图文详解
亲爱的家人们，技术图文创作很不容易，若对您有帮助的话，请点赞收藏加关注哦，谢谢大家！有问题请私信或加V：18252587519。
.Vcoistnt
7 天前
数据结构
·
c++
·
算法
·
贪心算法
·
动态规划
·
图论
Codeforces Round 976 (Div. 2) and Divide By Zero 9.0(A-E)
链接：Dashboard - Codeforces Round 976 (Div. 2) and Divide By Zero 9.0 - Codeforces
自信的小螺丝钉
8 天前
算法
·
leetcode
·
动态规划
Leetcode 279. 完全平方数 动态规划 完全背包问题
原题链接：Leetcode 279. 完全平方数
努力的泽泽
8 天前
算法
·
矩阵
·
动态规划
【动态规划-矩阵】5.下降路径最小和
难度： 中等 题目内容： 给你一个 n x n 的 方形 整数数组 matrix ，请你找出并返回通过 matrix 的下降路径 的 最小和 。
叫我龙翔
8 天前
c++
·
算法
·
动态规划
·
代理模式
【算法日记】从零开始认识动态规划（一）
动态规划（Dynamic Programming），简称DP。动态规划的核心是依次解决子问题，通过状态转化得到最终的结果。也就是说，针对可以划分成若干子问题的问题，我们可以使用动态规划来进行解决。
get_money_
8 天前
开发语言
·
数据结构
·
笔记
·
算法
·
leetcode
·
动态规划
·
代理模式
动态规划汇总1
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。
Huazzi.
8 天前
开发语言
·
数据结构
·
c++
·
学习
·
算法
·
动态规划
【算法学习】——整数划分问题详解（动态规划）
🧮整数划分问题是一个较为常见的算法题，很多问题从整数划分这里出发，进行包装，形成新的题目，所以完全理解整数划分的解决思路对于之后的进一步学习算法是很有帮助的。
Espresso Macchiato
9 天前
leetcode
·
动态规划
·
leetcode medium
·
leetcode 3418
·
leetcode周赛432
Leetcode 3418. Maximum Amount of Money Robot Can Earn
这一题我的思路比较暴力，就是一个动态规划，本质上就是全量遍历，然后找到最优路径。给出python代码实现如下：
忘梓.
12 天前
算法
·
动态规划
解锁动态规划的奥秘：从零到精通的创新思维解析（5）
前言：小编在前几日分享了关于动态规划的题目，今天我们继续沿着之前的思路，深入探索动态规划的魅力。今天要讲解的依旧是路径问题，与前面讲过的题目在解法上有一定相似之处。如果大家对这类题目的解法还不太熟悉，可以回顾一下之前的文章，巩固基础。话不多说，让我们进入今天的代码之旅！
labuladuo520
13 天前
算法
·
蓝桥杯
·
动态规划
洛谷 P8703 [蓝桥杯 2019 国 B] 最优包含（dp）
https://www.luogu.com.cn/problem/P8703令 n n n表示 S S S的长度， m m m表示 T T T的长度。
cloud___fly
15 天前
算法
·
leetcode
·
动态规划
力扣hot100——动态规划 & 多维动态规划
前言：题太多了TAT，只贴了部分我觉得比较好的题分类讨论： si == '(' : 肯定dpi = 0 si == ‘)’: 看si - 1的是不是'('， 如果不是再往前找... 注意dp[pre]会连接起来
掘根
15 天前
算法
·
动态规划
动态规划六——两个数组的dp问题
目录题目一——1143. 最长公共子序列 - 力扣（LeetCode）题目二——1035. 不相交的线 - 力扣（LeetCode）
闻缺陷则喜何志丹
15 天前
c++
·
算法
·
动态规划
·
力扣
·
最小
·
成本
·
棍子
【C++动态规划】1547. 切棍子的最小成本|2116
C++动态规划有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。例如，长度为 6 的棍子可以标记如下：