技术栈
动态规划
Andy
6 小时前
算法
·
动态规划
回文子串数目--动态规划算法
LCR 020. 回文子串给定一个字符串 s ,请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。
未若君雅裁
7 小时前
java
·
数据结构
·
笔记
·
算法
·
动态规划
·
代理模式
斐波那契数列 - 动态规划实现 详解笔记
斐波那契数列(Fibonacci Sequence)是一个经典的数学序列,定义如下:数列展示:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
断剑zou天涯
7 小时前
java
·
算法
·
动态规划
【算法笔记】从暴力递归到动态规划(三)
【算法笔记】从暴力递归到动态规划(一) 【算法笔记】从暴力递归到动态规划(二) 【算法笔记】从暴力递归到动态规划(三)
断剑zou天涯
7 小时前
java
·
算法
·
动态规划
【算法笔记】从暴力递归到动态规划(一)
【算法笔记】从暴力递归到动态规划(一) 【算法笔记】从暴力递归到动态规划(二) 【算法笔记】从暴力递归到动态规划(三)
不爱编程爱睡觉
8 小时前
算法
·
leetcode
·
动态规划
·
代码随想录
代码随想录算法训练营第二十八天 | 动态规划算法基础、 LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
文章讲解:动态规划理论基础 | 代码随想录视频讲解:从此再也不怕动态规划了,动态规划解题方法论大曝光 !| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili
断剑zou天涯
1 天前
java
·
算法
·
动态规划
【算法笔记】从暴力递归到动态规划(二)
【算法笔记】从暴力递归到动态规划(一) 【算法笔记】从暴力递归到动态规划(二) 【算法笔记】从暴力递归到动态规划(三)
Miraitowa_cheems
1 天前
数据结构
·
算法
·
leetcode
·
深度优先
·
动态规划
LeetCode算法日记 - Day 108: 01背包
目录1. 01背包1.1 题目解析1.2 解法1.3 代码实现https://www.nowcoder.com/practice/fd55637d3f24484e96dad9e992d3f62e?tpId=230&tqId=2032484&ru=/exam/oj&qru=/ta/dynamic-programming/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%
啊吧怪不啊吧
1 天前
大数据
·
算法
·
动态规划
算法王冠上的明珠——动态规划之斐波那契数列问题
目录1. 什么是动态规划2. 动态规划步骤状态表示状态转移方程初始化填表顺序返回值3. 例题讲解及具体代码
G***6691
3 天前
算法
·
设计模式
·
动态规划
算法设计模式:贪心与动态规划
在计算机科学中,算法设计模式是解决问题的通用框架。其中,贪心算法和动态规划是两种常用的策略。它们各自有着独特的应用场景和优势。
nju_spy
3 天前
人工智能
·
深度学习
·
动态规划
·
端到端
·
库存管理
·
两阶段pto
·
多周期补货问题
论文阅读 - 深度学习端到端解决库存管理问题 - 有限时间范围内的多周期补货问题(Management Science)
https://pubsonline.informs.org/doi/10.1287/mnsc.2022.4564
Alex艾力的IT数字空间
4 天前
数据结构
·
分布式
·
算法
·
微服务
·
中间件
·
架构
·
动态规划
设计既保持高性能又兼顾可移植性的跨平台数据结构
设计跨平台数据结构时,需通过架构抽象、内存优化和平台适配等策略平衡性能与可移植性。内存布局标准化使用#pragma pack(1)或__attribute__((packed))强制1字节对齐,消除平台填充差异
Kuo-Teng
4 天前
java
·
算法
·
leetcode
·
职场和发展
·
动态规划
LeetCode 198: House Robber
LeetCode 198: House RobberThis problem requires finding the maximum amount of money you can rob from houses arranged in a straight line without alerting the police. The constraint is that you cannot rob two adjacent houses. Below are the main approaches:
多彩电脑
4 天前
数据结构
·
python
·
算法
·
动态规划
死循环逻辑检测
在生活中,以及计算机程序,AGV交通管理中,我们会碰到类似A->B的逻辑。如“A事件会导致B事件”,“A集合包含B集合”,“A车被B车阻挡”等。
Codeking__
5 天前
算法
·
动态规划
动态规划算法经典问题——01背包问题
问题情景:给你一个背包,告诉你其最大体积V,然后有一系列物品,每一个物品都有其对应的价值和体积。每个物品只能装一次(只有一个)就会有两种问法:
Kuo-Teng
5 天前
java
·
算法
·
leetcode
·
职场和发展
·
动态规划
LeetCode 118: Pascal‘s Triangle
LeetCode 118: Pascal’s TriangleThe Pascal’s Triangle problem requires generating the first numRows of Pascal’s Triangle, where each number is the sum of the two numbers directly above it . Below are the main approaches:
Kuo-Teng
5 天前
java
·
算法
·
leetcode
·
职场和发展
·
word
·
动态规划
LeetCode 139: Word Break
This problem requires determining if a string s can be segmented into a space-separated sequence of one or more dictionary words from wordDict. The same word may be reused multiple times. Below are the main approaches:
Miraitowa_cheems
6 天前
linux
·
数据结构
·
算法
·
leetcode
·
深度优先
·
动态规划
LeetCode算法日记 - Day 104: 通配符匹配
目录1. 通配符匹配1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/wildcard-matching/description/
大锦终
7 天前
c++
·
算法
·
动态规划
【动规】背包问题
01背包问题的本质就是一个商品选不选,同时注意背包的容量问题,那么状态表示一般用二维,一维来表示选不选一维来表示容量,要注意背包体积是否有剩余,完全背包问题要注意体积是否刚好合适,初始化也是采用多增加一行一列来避免越界问题
Miraitowa_cheems
8 天前
数据结构
·
算法
·
leetcode
·
深度优先
·
动态规划
LeetCode算法日记 - Day 102: 不相交的线
目录1. 不相交的线1.1 题目解析1.2 解法1.3 代码实现在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。
Miraitowa_cheems
8 天前
数据结构
·
算法
·
leetcode
·
深度优先
·
动态规划
LeetCode算法日记 - Day 101: 最长公共子序列
目录1. 最长公共子序列1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/longest-common-subsequence/description/