动态规划

Andy6 小时前
算法·动态规划
回文子串数目--动态规划算法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_cheems1 天前
数据结构·算法·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***66913 天前
算法·设计模式·动态规划
算法设计模式:贪心与动态规划在计算机科学中,算法设计模式是解决问题的通用框架。其中,贪心算法和动态规划是两种常用的策略。它们各自有着独特的应用场景和优势。
nju_spy3 天前
人工智能·深度学习·动态规划·端到端·库存管理·两阶段pto·多周期补货问题
论文阅读 - 深度学习端到端解决库存管理问题 - 有限时间范围内的多周期补货问题(Management Science)https://pubsonline.informs.org/doi/10.1287/mnsc.2022.4564
Alex艾力的IT数字空间4 天前
数据结构·分布式·算法·微服务·中间件·架构·动态规划
设计既保持高性能又兼顾可移植性的跨平台数据结构设计跨平台数据结构时,需通过架构抽象、内存优化和平台适配等策略平衡性能与可移植性。内存布局标准化使用#pragma pack(1)或__attribute__((packed))强制1字节对齐,消除平台填充差异
Kuo-Teng4 天前
java·算法·leetcode·职场和发展·动态规划
LeetCode 198: House RobberLeetCode 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-Teng5 天前
java·算法·leetcode·职场和发展·动态规划
LeetCode 118: Pascal‘s TriangleLeetCode 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-Teng5 天前
java·算法·leetcode·职场和发展·word·动态规划
LeetCode 139: Word BreakThis 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_cheems6 天前
linux·数据结构·算法·leetcode·深度优先·动态规划
LeetCode算法日记 - Day 104: 通配符匹配目录1. 通配符匹配1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/wildcard-matching/description/
大锦终7 天前
c++·算法·动态规划
【动规】背包问题01背包问题的本质就是一个商品选不选,同时注意背包的容量问题,那么状态表示一般用二维,一维来表示选不选一维来表示容量,要注意背包体积是否有剩余,完全背包问题要注意体积是否刚好合适,初始化也是采用多增加一行一列来避免越界问题
Miraitowa_cheems8 天前
数据结构·算法·leetcode·深度优先·动态规划
LeetCode算法日记 - Day 102: 不相交的线目录1. 不相交的线1.1 题目解析1.2 解法1.3 代码实现在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。
Miraitowa_cheems8 天前
数据结构·算法·leetcode·深度优先·动态规划
LeetCode算法日记 - Day 101: 最长公共子序列目录1. 最长公共子序列1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/longest-common-subsequence/description/